arXiv Analytics

Sign in

arXiv:0807.2815 [math.CO]AbstractReferencesReviewsResources

Permutation classes of every growth rate above 2.48188

Vincent Vatter

Published 2008-07-17, updated 2009-06-22Version 2

We prove that there are permutation classes (hereditary properties of permutations) of every growth rate (Stanley-Wilf limit) at least \lambda \approx 2.48187, the unique real root of x^5-2x^4-2x^2-2x-1, thereby establishing a conjecture of Albert and Linton.

Comments: Several minor changes, as well as a change in title. To appear in Mathematika
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1203.5558 [math.CO] (Published 2012-03-26, updated 2014-02-26)
Growth rate of cluster algebras
arXiv:1405.6802 [math.CO] (Published 2014-05-27)
On the growth rate of 1324-avoiding permutations
arXiv:0710.2995 [math.CO] (Published 2007-10-16)
On the growth rate of minor-closed classes of graphs