pith. sign in

arxiv: math/0610234 · v1 · submitted 2006-10-06 · 🧮 math.CO

Restricted Dumont permutations, Dyck paths, and noncrossing partitions

classification 🧮 math.CO
keywords dumontpermutationsavoidingkindlengthsecondcertaindyck
0
0 comments X
read the original abstract

We complete the enumeration of Dumont permutations of the second kind avoiding a pattern of length 4 which is itself a Dumont permutation of the second kind. We also consider some combinatorial statistics on Dumont permutations avoiding certain patterns of length 3 and 4 and give a natural bijection between 3142-avoiding Dumont permutations of the second kind and noncrossing partitions that uses cycle decomposition, as well as bijections between 132-, 231- and 321-avoiding Dumont permutations and Dyck paths. Finally, we enumerate Dumont permutations of the first kind simultaneously avoiding certain pairs of 4-letter patterns and another pattern of arbitrary length.

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.