arXiv++ Combinatorics

Browse math.CO papers from arXiv

Derangements with Ascending and Descending Blocks

Published: 2009-08-23 | Updated: 2009-08-29
Comments: 15 pages, 3 figures, updated information for reference [9] in v2
Note: DOI 10.37236/286 was removed from this record after review: The DOI title matches Permutations with ascending and descending blocks; the derangements paper is distinct.

Abstract

We continue the work of Eriksen, Freij, and Wastlund [3], who study derangements that descend in blocks of prescribed lengths. We generalize their work to derangements that ascend in some blocks and descend in others. In particular, we obtain a generating function for the derangements that ascend in blocks of prescribed lengths, thus solving a problem posed in [3]. We also work towards a combinatorial interpretation of a polynomial sum appearing in [3]. As a result, we obtain a new combinatorial sum for counting derangements with ascending and descending blocks.

BibTeX

Loading...