English

Pin classes II: Small pin classes

Combinatorics 2026-04-29 v3

Abstract

Pin permutations play an important role in the structural study of permutation classes, most notably in relation to simple permutations and well-quasi-ordering, and in enumerative consequences arising from these. In this paper, we continue our study of pin classes, which are permutation classes that comprise all the finite subpermutations contained in an infinite pin permutation. We show that there is a phase transition at μ3.28277\mu\approx 3.28277: there are uncountably many different pin classes whose growth rate is equal to μ\mu, yet only countably many below μ\mu. Furthermore, by showing that all pin classes with growth rate less than μ\mu are essentially defined by pin permutations that possess a periodic structure, we classify the set of growth rates of pin classes up to μ\mu.

Keywords

Cite

@article{arxiv.2412.03525,
  title  = {Pin classes II: Small pin classes},
  author = {Robert Brignall and Ben Jarvis},
  journal= {arXiv preprint arXiv:2412.03525},
  year   = {2026}
}

Comments

23 pages, 6 figures

R2 v1 2026-06-28T20:23:15.430Z