Permutation classes of every growth rate above 2.48188
Combinatorics
2014-01-14 v2
Abstract
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.
Keywords
Cite
@article{arxiv.0807.2815,
title = {Permutation classes of every growth rate above 2.48188},
author = {Vincent Vatter},
journal= {arXiv preprint arXiv:0807.2815},
year = {2014}
}
Comments
Several minor changes, as well as a change in title. To appear in Mathematika