An elementary proof of Bevan's theorem on the growth of grid classes of permutations
classification
🧮 math.CO
keywords
bevanelementarygridgrowthpermutationsproofbipartiteclass
read the original abstract
Bevan established that the growth rate of a monotone grid class of permutations is equal to the square of the spectral radius of a related bipartite graph. We give an elementary and self-contained proof of a generalization of this result using only Stirling's Formula, the method of Lagrange multipliers, and the singular value decomposition of matrices.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.