English

Enumerating two permutation classes by the number of cycles

Combinatorics 2023-06-22 v4

Abstract

We enumerate permutations in the two permutation classes Avn(312,4321)\text{Av}_n(312, 4321) and Avn(321,4123)\text{Av}_n(321, 4123) by the number of cycles each permutation admits. We also refine this enumeration with respect to several statistics.

Keywords

Cite

@article{arxiv.1803.08959,
  title  = {Enumerating two permutation classes by the number of cycles},
  author = {Kassie Archer},
  journal= {arXiv preprint arXiv:1803.08959},
  year   = {2023}
}
R2 v1 2026-06-23T01:03:32.422Z