Small permutation classes
From MaRDI portal
Publication:3102708
DOI10.1112/plms/pdr017zbMath1258.05004arXiv0712.4006MaRDI 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
permutations; hereditary properties; permutation classes; growth rates of permutation classes; permutation containment order
05A15: Exact enumeration problems, generating functions
05A05: Permutations, words, matrices
06A07: Combinatorics of partially ordered sets
05A16: Asymptotic enumeration
Related Items
Automatic discovery of structural rules of permutation classes, Unnamed Item, Letter Graphs and Geometric Grid Classes of Permutations, Labelled well-quasi-order for permutation classes, Bounded affine permutations I. Pattern avoidance and enumeration, An Elementary Proof of Bevan's Theorem on the Growth of Grid Classes of Permutations, Growth rates of permutation grid classes, tours on graphs, and the spectral radius, An exact characterization of saturation for permutation matrices, A jump to the Narayana number for hereditary properties of ordered 3-uniform hypergraphs, Growth rates of geometric grid classes of permutations, Juxtaposing Catalan permutation classes with monotone ones, Grid classes and partial well order, Embedding dualities for set partitions and for relational structures, Intervals of permutation class growth rates, Growth constants of minor-closed classes of graphs, Generating permutations with restricted containers, Some relational structures with polynomial growth and their associated algebras. I: Quasi-polynomiality of the profile, Growth rates of permutation classes: categorization up to the uncountability threshold, Inflations of geometric grid classes of permutations, Well-quasi-order for permutation graphs omitting a path and a clique, Classes of graphs without star forests and related graphs, Geometric grid classes of permutations
Uses Software