Enumerating two permutation classes by the number of cycles

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.

Bibliographic Details
Main Author: Kassie Archer
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2022-10-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/6173/pdf