Inflations of geometric grid classes of permutations

DOI10.1007/s11856-014-1098-8zbMath1310.05005arXiv1202.1833OpenAlexW1993476439MaRDI QIDQ2339726

Vincent R. Vatter, Nikola Ruškuc, Michael Henry Albert

Publication date: 2 April 2015

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

rational generating functionspermutation classes

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Related Items (10)

Letter Graphs and Geometric Grid Classes of Permutations ⋮ Labelled well-quasi-order for permutation classes ⋮ Characterising inflations of monotone grid classes of permutations ⋮ Growth rates of permutation classes: categorization up to the uncountability threshold ⋮ Rationality for subclasses of 321-avoiding permutations ⋮ Growth rates of geometric grid classes of permutations ⋮ An algorithm computing combinatorial specifications of permutation classes ⋮ Intervals of permutation class growth rates ⋮ Letter graphs and modular decomposition ⋮ Well-quasi-order for permutation graphs omitting a path and a clique

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Excluded permutation matrices and the Stanley-Wilf conjecture
• The enumeration of permutations with a prescribed number of ``forbidden patterns
• Finiteness theorems for graphs and posets obtained by compositions
• Regular closed sets of permutations.
• Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures
• Wreath products of permutation classes
• Simple permutations and algebraic generating functions
• Grid classes and the Fibonacci dichotomy for restricted permutations
• Simple permutations and pattern restricted permutations
• Geometric grid classes of permutations
• Overview of some general results in combinatorial enumeration
• Subclasses of the separable permutations
• Small permutation classes
• PERMUTATION CLASSES OF EVERY GROWTH RATE ABOVE 2.48188
• Growing at a Perfect Speed
• Well-Quasi-Ordering, The Tree Theorem, and Vazsonyi's Conjecture
• On free monoids partially ordered by embedding
• Ordering by Divisibility in Abstract Algebras

This page was built for publication: Inflations of geometric grid classes of permutations