English

Pattern-restricted permutations composed of 3-cycles

Combinatorics 2021-04-27 v1

Abstract

In this paper, we characterize and enumerate pattern-avoiding permutations composed of only 3-cycles. In particular, we answer the question for the six patterns of length 3. We find that the number of permutations composed of nn 3-cycles that avoid the pattern 231 (equivalently 312) is given by 3n13^{n-1}, while the generating function for the number of those that avoid the pattern 132 (equivalently 213) is given by a formula involving the generating functions for the well-known Motzkin numbers and Catalan numbers. The number of permutations composed of nn 3-cycles that avoid the pattern 321 is characterized by a weighted sum involving statistics on Dyck paths of semilength~nn.

Keywords

Cite

@article{arxiv.2104.12664,
  title  = {Pattern-restricted permutations composed of 3-cycles},
  author = {Kassie Archer and Christina Graves},
  journal= {arXiv preprint arXiv:2104.12664},
  year   = {2021}
}
R2 v1 2026-06-24T01:31:47.291Z