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.
| Original language | English |
|---|---|
| Pages (from-to) | 2851-2869 |
| Number of pages | 19 |
| Journal | Discrete Mathematics |
| Volume | 306 |
| Issue number | 22 |
| DOIs | |
| State | Published - 28 Nov 2006 |
Keywords
- Dumont permutations
- Dyck paths
- Forbidden patterns
- Noncrossing partitions
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics
Fingerprint
Dive into the research topics of 'Restricted Dumont permutations, Dyck paths, and noncrossing partitions'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver