Pattern-restricted permutations of small order
Combinatorics
2024-02-26 v1
Abstract
We enumerate 132-avoiding permutations of order 3 in terms of the Catalan and Motzkin generating functions, answering a question of B\'{o}na and Smith from 2019. We also enumerate 231-avoiding permutations that are composed only of 3-cycles, 2-cycles, and fixed points.
Cite
@article{arxiv.2402.15463,
title = {Pattern-restricted permutations of small order},
author = {Kassie Archer and Robert P. Laudone},
journal= {arXiv preprint arXiv:2402.15463},
year = {2024}
}
Comments
16 pages