On growth rates of closed permutation classes

From MaRDI portal
Publication:1871365

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




Related Items (29)

On the least exponential growth admitting uncountably many closed permutation classesThe orbit algebra of an oligomorphic permutation group with polynomial profile is Cohen-MacaulayNew records in Stanley-Wilf limits\(k\)-pop stack sortable permutations and \(2\)-avoidanceJumps in speeds of hereditary properties in finite relational languagesGrowth rates of permutation classes: categorization up to the uncountability thresholdClasses of graphs without star forests and related graphsAn Algorithm to Enumerate Grid Signed Permutation ClassesHereditary classes of ordered binary structuresStanley-Wilf limits for patterns in rooted labeled forestsA jump to the Narayana number for hereditary properties of ordered 3-uniform hypergraphsSome relational structures with polynomial growth and their associated algebras. I: Quasi-polynomiality of the profileUpper bounds for the Stanley-Wilf limit of 1324 and other layered patternsEmbedding dualities for set partitions and for relational structuresGeneralizations of Khovanskiĭ's theorems on the growth of sumsets in abelian semigroupsAutomatic discovery of structural rules of permutation classesComposability of permutation classesGrowth rates of geometric grid classes of permutationsGenerating permutations with restricted containersOn the Stanley--Wilf limit of 4231-avoiding permutations and a conjecture of ArratiaGrowth constants of minor-closed classes of graphsThe limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patternsIntervals of permutation class growth ratesWilf-collapse in permutation classes having two basis elements of size threeOn the effective and automatic enumeration of polynomial permutation classesOn constants in the Füredi-Hajnal and the Stanley-Wilf conjectureFinding regular insertion encodings for permutation classesGeometric grid classes of permutationsOn the centrosymmetric permutations in a class




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