PERMUTATION CLASSES OF EVERY GROWTH RATE ABOVE 2.48188

DOI10.1112/S0025579309000503zbMath1227.05027arXiv0807.2815WikidataQ29543685 ScholiaQ29543685MaRDI QIDQ3406665

Vincent R. Vatter

Publication date: 19 February 2010

Published in: Mathematika (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0807.2815

zbMATH Keywords

hereditary properties of permutations

Mathematics Subject Classification ID

Partial orders, general (06A06) Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)

Related Items (9)

Growth rates of permutation classes: categorization up to the uncountability threshold ⋮ A jump to the Narayana number for hereditary properties of ordered 3-uniform hypergraphs ⋮ Embedding dualities for set partitions and for relational structures ⋮ Two examples of Wilf-collapse ⋮ Growth constants of minor-closed classes of graphs ⋮ Intervals of permutation class growth rates ⋮ Combinatorial specifications for juxtapositions of permutation classes ⋮ Growth rates of permutation grid classes, tours on graphs, and the spectral radius ⋮ Inflations of geometric grid classes of permutations

Cites Work

• Excluded permutation matrices and the Stanley-Wilf conjecture
• Simple permutations and pattern restricted permutations
• Growing at a Perfect Speed
• On the length of the longest subsequence avoiding an arbitrary pattern in a random permutation

This page was built for publication: PERMUTATION CLASSES OF EVERY GROWTH RATE ABOVE 2.48188