English

Intervals of permutation class growth rates

Combinatorics 2018-05-25 v2

Abstract

We prove that the set of growth rates of permutation classes includes an infinite sequence of intervals whose infimum is θB2.35526\theta_B\approx2.35526, and that it also contains every value at least λB2.35698\lambda_B\approx2.35698. These results improve on a theorem of Vatter, who determined that there are permutation classes of every growth rate at least λA2.48187\lambda_A\approx2.48187. Thus, we also refute his conjecture that the set of growth rates below λA\lambda_A is nowhere dense. Our proof is based upon an analysis of expansions of real numbers in non-integer bases, the study of which was initiated by R\'enyi in the 1950s. In particular, we prove two generalisations of a result of Pedicini concerning expansions in which the digits are drawn from sets of allowed values.

Keywords

Cite

@article{arxiv.1410.3679,
  title  = {Intervals of permutation class growth rates},
  author = {David Bevan},
  journal= {arXiv preprint arXiv:1410.3679},
  year   = {2018}
}

Comments

20 pages, 10 figures, ancillary files containing computer-aided calculations included

R2 v1 2026-06-22T06:22:54.350Z