Small permutation classes
From MaRDI portal
Publication:3102708
DOI10.1112/plms/pdr017zbMath1258.05004arXiv0712.4006OpenAlexW2167928772MaRDI QIDQ3102708
Publication date: 6 December 2011
Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0712.4006
permutationshereditary propertiespermutation classesgrowth rates of permutation classespermutation containment order
Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Combinatorics of partially ordered sets (06A07) Asymptotic enumeration (05A16)
Related Items (22)
An exact characterization of saturation for permutation matrices ⋮ Letter Graphs and Geometric Grid Classes of Permutations ⋮ Labelled well-quasi-order for permutation classes ⋮ Growth rates of permutation classes: categorization up to the uncountability threshold ⋮ Classes of graphs without star forests and related graphs ⋮ 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 ⋮ Grid classes and partial well order ⋮ Embedding dualities for set partitions and for relational structures ⋮ Automatic discovery of structural rules of permutation classes ⋮ Growth rates of geometric grid classes of permutations ⋮ Bounded affine permutations I. Pattern avoidance and enumeration ⋮ Generating permutations with restricted containers ⋮ Juxtaposing Catalan permutation classes with monotone ones ⋮ Growth constants of minor-closed classes of graphs ⋮ Unnamed Item ⋮ Intervals of permutation class growth rates ⋮ An Elementary Proof of Bevan's Theorem on the Growth of Grid Classes of Permutations ⋮ Geometric grid classes of permutations ⋮ Growth rates of permutation grid classes, tours on graphs, and the spectral radius ⋮ Inflations of geometric grid classes of permutations ⋮ Well-quasi-order for permutation graphs omitting a path and a clique
Uses Software
This page was built for publication: Small permutation classes
