On growth rates of closed permutation classes

zbMath1015.05002MaRDI QIDQ1871365

Martin Klazar, Tomáš Kaiser

Publication date: 7 May 2003

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/122726

zbMATH Keywords

permutationsFibonacci numbersStanley-Wilf conjecture

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Asymptotic enumeration (05A16)

Related Items (29)

On the least exponential growth admitting uncountably many closed permutation classes ⋮ The orbit algebra of an oligomorphic permutation group with polynomial profile is Cohen-Macaulay ⋮ New records in Stanley-Wilf limits ⋮ \(k\)-pop stack sortable permutations and \(2\)-avoidance ⋮ Jumps in speeds of hereditary properties in finite relational languages ⋮ Growth rates of permutation classes: categorization up to the uncountability threshold ⋮ Classes of graphs without star forests and related graphs ⋮ An Algorithm to Enumerate Grid Signed Permutation Classes ⋮ Hereditary classes of ordered binary structures ⋮ Stanley-Wilf limits for patterns in rooted labeled forests ⋮ A jump to the Narayana number for hereditary properties of ordered 3-uniform hypergraphs ⋮ Some relational structures with polynomial growth and their associated algebras. I: Quasi-polynomiality of the profile ⋮ Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns ⋮ Embedding dualities for set partitions and for relational structures ⋮ Generalizations of Khovanskiĭ's theorems on the growth of sumsets in abelian semigroups ⋮ Automatic discovery of structural rules of permutation classes ⋮ Composability of permutation classes ⋮ Growth rates of geometric grid classes of permutations ⋮ Generating permutations with restricted containers ⋮ On the Stanley--Wilf limit of 4231-avoiding permutations and a conjecture of Arratia ⋮ Growth constants of minor-closed classes of graphs ⋮ The limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns ⋮ Intervals of permutation class growth rates ⋮ Wilf-collapse in permutation classes having two basis elements of size three ⋮ On the effective and automatic enumeration of polynomial permutation classes ⋮ On constants in the Füredi-Hajnal and the Stanley-Wilf conjecture ⋮ Finding regular insertion encodings for permutation classes ⋮ Geometric grid classes of permutations ⋮ On the centrosymmetric permutations in a class

This page was built for publication: On growth rates of closed permutation classes