EUVIMEDEUVIMED entdecken
Crossref

Pin classes II: Small pin classes

Robert Brignall, Ben Jarvis

Discrete Mathematics & Theoretical Computer Science · 28.04.2026 · vol. 27:1, Permutation... (Special issues)

DOI: 10.46298/dmtcs.14896 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Discrete Mathematics & Theoretical Computer Science, online erschienen am 28.04.2026. Verfasst von Robert Brignall und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 $μ\approx 3.28277$: there are uncountably many different pin classes whose growth rate is equal to $μ$, yet only countably many below $μ$. Furthermore, by showing that all pin classes with growth rate less than $μ$ are essentially defined by pin permutations that possess a periodic structure, we classify the set of growth rates of pin classes up to $μ$. 23 pages, 6 figures

Zitieren

APA

Brignall, R., & Jarvis, B. (2026). Pin classes II: Small pin classes. Discrete Mathematics & Theoretical Computer Science, vol. 27:1, Permutation...(Special issues). https://doi.org/10.46298/dmtcs.14896

Vancouver

Brignall R, Jarvis B. Pin classes II: Small pin classes. Discrete Mathematics & Theoretical Computer Science. 2026;vol. 27:1, Permutation...(Special issues). doi:10.46298/dmtcs.14896

BibTeX
@article{Brignall2026,
  author = {Brignall, Robert and Jarvis, Ben},
  title = {Pin classes II: Small pin classes},
  journal = {Discrete Mathematics & Theoretical Computer Science},
  year = {2026},
  volume = {vol. 27:1, Permutation...},
  number = {Special issues},
  doi = {10.46298/dmtcs.14896}
}
Kostenlos starten →