Permutations with Ascending and Descending Blocks

  • Jacob Steinhardt

Abstract

We investigate permutations in terms of their cycle structure and descent set. To do this, we generalize the classical bijection of Gessel and Reutenauer to deal with permutations that have some ascending and some descending blocks. We then provide the first bijective proofs of some known results. We also extend the work of Eriksen, Freij, and Wästlund, who study derangements that descend in blocks of prescribed lengths. In particular, we solve some problems they posed and also obtain a new combinatorial sum for counting derangements with ascending and descending blocks.

Published
2010-01-14
Article Number
R14