Pin Classes I: Growth Rates and Bounds
Abstract
Pin sequences play an important role in the structural study of permutation classes. In this paper, we study the permutation classes that comprise all the finite subpermutations contained in an infinite pin sequence. We prove that these permutation classes have proper growth rates and establish a procedure for calculating these growth rates.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2024
- DOI:
- arXiv:
- arXiv:2412.04143
- Bibcode:
- 2024arXiv241204143J
- Keywords:
-
- Mathematics - Combinatorics