Enumerating two permutation classes by the number of cycles
Abstract
We enumerate permutations in the two permutation classes $\text{Av}_n(312, 4321)$ and $\text{Av}_n(321, 4123)$ by the number of cycles each permutation admits. We also refine this enumeration with respect to several statistics.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2018
- DOI:
- 10.48550/arXiv.1803.08959
- arXiv:
- arXiv:1803.08959
- Bibcode:
- 2018arXiv180308959A
- Keywords:
-
- Mathematics - Combinatorics;
- 05A05;
- 05A15
- E-Print:
- Discrete Mathematics &