English

Permutations that strongly avoid 132

Combinatorics 2026-04-29 v1

Abstract

A permutation π\pi strongly avoids the pattern τ\tau if both π\pi and π2\pi^2 avoid τ\tau. In this paper, we enumerate permutations of size nn that strongly avoid the pattern 132. This enumeration allows us to prove a conjecture that the growth rate of such permutations is 2.

Keywords

Cite

@article{arxiv.2604.25912,
  title  = {Permutations that strongly avoid 132},
  author = {Kassie Archer and Christina Graves},
  journal= {arXiv preprint arXiv:2604.25912},
  year   = {2026}
}