pith. sign in

arxiv: 1605.04297 · v3 · pith:LYXH46BOnew · submitted 2016-05-13 · 🧮 math.CO

Growth rates of permutation classes: from countable to uncountable

classification 🧮 math.CO
keywords classesgrowthpermutationratestheremanyalgebraicapprox
0
0 comments X
read the original abstract

We establish that there is an algebraic number $\xi\approx 2.30522$ such that while there are uncountably many growth rates of permutation classes arbitrarily close to $\xi,$ there are only countably many less than $\xi$. Central to the proof are various structural notions regarding generalized grid classes and a new property of permutation classes called concentration. The classification of growth rates up to $\xi$ is completed in a subsequent paper.

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.