Growth rates of permutation classes: Categorization up to the uncountability threshold

2020/01/17 by Jay Pantone, Vincent Vatter · 1 citation
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Algebraic number #Artificial intelligence #Class (philosophy) #Combinatorics #Computer science #Discrete mathematics #Finitely-generated abelian group #Indecomposable module #Mathematics #Permutation (music) #Philosophy #Point (geometry) #semigroups and automata theory

paper · doi:10.1007/s11856-020-1964-5

crossref issued 2020/01/17 · crossref published 2020/01/17 · crossref published-online 2020/01/17 · openalex publication_date 2020/01/17 · crossref created 2020/01/17 · crossref published-print 2020/03/01 · crossref deposited 2021/01/16 · crossref indexed 2025/10/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

Citations

• Overview of some general results in combinatorial enumeration
• Linear automaton transformations
• Representations for real numbers and their ergodic properties
• Intervals of Permutation Class Growth Rates
• Small permutation classes
• On the Stanley-Wilf Conjecture for the Number of Permutations Avoiding a Given Pattern

Cited by

• Growth rates of permutation classes: from countable to uncountable
• Stanley–Wilf conjecture [wikipedia]