arXiv++ Combinatorics

Browse math.CO papers from arXiv

Enumerating two permutation classes by the number of cycles

Published: 2018-03-23 | Updated: 2022-10-21
Journal: Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 2, Permutation Patterns 2019, Special issues (October 27, 2022) dmtcs:6173

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.

BibTeX

Loading...