2604.25912
2026-04-29
math.CO
Permutations that strongly avoid 132
Kassie Archer, Christina Graves
详情
英文摘要
A permutation $π$ strongly avoids the pattern $τ$ if both $π$ and $π^2$ avoid $τ$. In this paper, we enumerate permutations of size $n$ that strongly avoid the pattern 132. This enumeration allows us to prove a conjecture that the growth rate of such permutations is 2.