Growth rates of permutation grid classes, tours on graphs, and the spectral radius

DOI10.1090/S0002-9947-2015-06280-1zbMath1311.05003arXiv1302.2037OpenAlexW3102442452MaRDI QIDQ5251615

David I. Bevan

Publication date: 20 May 2015

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

Monotone grid classes of permutationsrow-column graph

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Asymptotic enumeration (05A16)

Related Items (16)

Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence ⋮ The Brownian limit of separable permutations ⋮ Fibonacci numbers, consecutive patterns, and inverse peaks ⋮ Square permutations are typically rectangular ⋮ Longest monotone subsequences and rare regions of pattern-avoiding permutations ⋮ The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group ⋮ Universal limits of substitution-closed permutation classes ⋮ Growth rates of geometric grid classes of permutations ⋮ Juxtaposing Catalan permutation classes with monotone ones ⋮ On the growth of merges and staircases of permutation classes ⋮ Unnamed Item ⋮ Intervals of permutation class growth rates ⋮ Independence of permutation limits at infinitely many scales ⋮ An Elementary Proof of Bevan's Theorem on the Growth of Grid Classes of Permutations ⋮ Combinatorial specifications for juxtapositions of permutation classes ⋮ A decorated tree approach to random permutations in substitution-closed classes

Uses Software

• Wolfram Demonstrations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The enumeration of three pattern classes using monotone grid classes
• Locally constrained graph homomorphisms -- structure, complexity, and applications
• Growth rates of geometric grid classes of permutations
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Spectra of graphs
• On the distribution of the maximum eigenvalues of graphs
• The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\)
• Forbidden subsequences
• Permutations which are the union of an increasing and a decreasing subsequence
• Profile classes and partial well-order for permutations
• Partitioning permutations into increasing and decreasing subsequences
• On graphs whose spectral radius is bounded by \(\frac{3}{2}\sqrt{2}\)
• Grid classes and the Fibonacci dichotomy for restricted permutations
• On the eigenvalues of trees
• Equiangular lines
• Geometric grid classes of permutations
• Inflations of Geometric Grid Classes: Three Case Studies
• The enumeration of permutations avoiding 2143 and 4231
• Small permutation classes
• PERMUTATION CLASSES OF EVERY GROWTH RATE ABOVE 2.48188
• Restricted permutations

This page was built for publication: Growth rates of permutation grid classes, tours on graphs, and the spectral radius