On two conjectures about pattern avoidance of cyclic permutations
Combinatorics
2025-05-06 v1
Abstract
Let be a cyclic permutation that can be expressed in its one-line form as and in its standard cycle form as where . Archer et al. introduced the notion of pattern avoidance of one-line and the standard cycle form for a cyclic permutation , defined as both and its standard cycle form avoiding a given pattern. Let denote the set of cyclic permutations in the symmetric group that avoid each pattern of in their one-line forms and avoid in their standard cycle forms. In this paper, we obtain some results about the cyclic permutations avoiding patterns in both one-line and cycle forms. In particular, we resolve two conjectures of Archer et al.
Cite
@article{arxiv.2505.02045,
title = {On two conjectures about pattern avoidance of cyclic permutations},
author = {Junyao Pan},
journal= {arXiv preprint arXiv:2505.02045},
year = {2025}
}