Growth rates of permutation classes: Categorization up to the uncountability threshold

被引:0
|
作者
Jay Pantone
Vincent Vatter
机构
[1] Marquette University,Department of Mathematics, Statistics, and Computer Science
[2] University of Florida,Department of Mathematics
来源
关键词
D O I
暂无
中图分类号
学科分类号
摘要
In the antecedent paper to this it was established that there is an algebraic number ξ ≈ 2.30522 such that while there are uncountably many growth rates of permutation classes arbitrarily close to ξ, there are only countably many less than ξ. Here we provide a complete characterization of the growth rates less than ξ. In particular, this classification establishes that ξ is the least accumulation point from above of growth rates and that all growth rates less than or equal to ξ are achieved by finitely based classes. A significant part of this classification is achieved via a reconstruction result for sum indecomposable permutations. We conclude by refuting a suggestion of Klazar, showing that ξ is an accumulation point from above of growth rates of finitely based permutation classes.
引用
收藏
页码:1 / 43
页数:42
相关论文
共 50 条