pith. sign in

arxiv: 0908.4347 · v2 · submitted 2009-08-29 · 🧮 math.CO

Permutations with Ascending and Descending Blocks

classification 🧮 math.CO
keywords someblockspermutationsascendingdescendingbijectionbijectiveclassical
0
0 comments X
read the original 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 solve some problems posed in [3] by Eriksen, Freij, and Wastlund, who study derangements that descend in blocks of prescribed lengths.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.