An Elementary Proof of Bevan's Theorem on the Growth of Grid Classes of Permutations

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 mul...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings of the Edinburgh Mathematical Society 2019-11, Vol.62 (4), p.975-984
Hauptverfasser:	Albert, Michael, Vatter, Vincent
Format:	Artikel
Sprache:	eng
Schlagworte:	Graph theory Lagrange multiplier Permutations Real numbers Singular value decomposition Tensors
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!