Growth rates of geometric grid classes of permutations

zbMath1305.05002arXiv1306.4246MaRDI QIDQ490266

David I. Bevan

Publication date: 22 January 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

permutationsmatching polynomialtrace monoidsgeometric grid classes

Mathematics Subject Classification ID

Graph polynomials (05C31) Permutations, words, matrices (05A05) Asymptotic enumeration (05A16)

Related Items

Rationality for subclasses of 321-avoiding permutations, The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group, Unnamed Item, Growth rates of permutation grid classes, tours on graphs, and the spectral radius, On the centrosymmetric permutations in a class

Uses Software

• MathOverflow

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Clique polynomials have a unique root of smallest modulus
• The enumeration of three pattern classes using monotone grid classes
• Excluded permutation matrices and the Stanley-Wilf conjecture
• On partial well-order for monotone grid classes of permutations
• The X-class and almost-increasing permutations
• On points drawn from a circle
• An introduction to matching polynomials
• On growth rates of closed permutation classes
• Inflations of geometric grid classes of permutations
• The enumeration of permutations avoiding 3124 and 4312
• Combinatorial problems of commutation and rearrangements
• The characteristic polynomial of a graph
• On the eigenvalues of trees
• Geometric grid classes of permutations
• Inflations of Geometric Grid Classes: Three Case Studies
• Small permutation classes
• On the theory of the matching polynomial
• Matchings and walks in graphs
• Growth rates of permutation grid classes, tours on graphs, and the spectral radius