Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Pin classes II: Smal ...
Article

Pin classes II: Small pin classes

Robert Brignall, Ben Jarvis
Download article
Open on arXiv
Submitted on
December 5, 2024
Accepted on
March 26, 2026
Published on
April 28, 2026
Last modified on
April 28, 2026
Special issue 27
vol. 27:1, Permutation Patterns 2024
Special issues
DOI
10.46298/dmtcs.14896
License
Attribution 4.0 International (CC BY 4.0)
Indicators
310
Views
200
Downloads

Pin classes II: Small pin classes

Robert Brignall, Ben Jarvis
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 $μ\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
Keywords
  • Combinatorics
Mathematics Subject Classification 2020
  • 05A05 - Permutations, words, matrices
  • 05A15 - Exact enumeration problems, generating functions
  • 06A07 - Combinatorics of partially ordered sets
Preview
Loading PDF preview...