February 23, 2024Open Access

Pattern-restricted permutations of small order

Key Points

Key points are not available for this paper at this time.

Abstract

We enumerate 132-avoiding permutations of order 3 in terms of the Catalan and Motzkin generating functions, answering a question of B\'ona and Smith from 2019. We also enumerate 231-avoiding permutations that are composed only of 3-cycles, 2-cycles, and fixed points.

Read Full Paperexternally

Bookmark

View Full Paper

Cite This Study

Archer et al. (Fri,) studied this question.

synapsesocial.com/papers/68e77f50b6db6435876f2e27 https://doi.org/https://doi.org/10.48550/arxiv.2402.15463

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

1Pattern-restricted cyclic permutations with a pattern-restricted cycle form2024
2On the permutations that strongly avoid the pattern 312 or 2312024
3Enumerating Permutations Avoiding Split Patterns 3|12 and 23|12024
4Restricted Permutations Enumerated by Inversions2024
5Pattern avoidance and the fundamental bijection2024

Bookmark

View Full Paper