English

Characterizing avoidance in cycles via vincular patterns

Combinatorics 2025-05-12 v1

Abstract

We show that cyclic permutations avoiding 321321 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 321321 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 321321 avoiding cycles.

Keywords

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

R2 v1 2026-06-28T23:26:31.400Z