Characterizing avoidance in cycles via vincular patterns
Combinatorics
2025-05-12 v1
Abstract
We show that cyclic permutations avoiding are precisely those permutations whose image under the fundamental bijection avoid a set of vincular patterns. We do this by using pattern functions and arrow patterns, in combination with the characterization of avoidance in terms of equality of the upper bound of the Daiconis-Graham inequalities. We then explore some consequences of this result, including upper and lower bound results on the growth rate of avoiding cycles.
Cite
@article{arxiv.2505.05651,
title = {Characterizing avoidance in cycles via vincular patterns},
author = {Robert P. Laudone},
journal= {arXiv preprint arXiv:2505.05651},
year = {2025}
}
Comments
16 pages