排列类的增长率：从可数到不可数

Vincent Vatter

排列类的增长率：从可数到不可数

组合数学 2019-04-15 v3

作者: Vincent Vatter

摘要

我们确定一个代数数 $\xi\approx 2.30522$ ，使得尽管存在不可数多个任意接近于 $\xi$ 的排列类的增长率，但小于 $\xi$ 的增长率只有可数多个。证明的核心是关于广义网格类的各种结构概念以及排列类的一个称为集中(concentration)的新性质。直至 $\xi$ 的增长率分类在后续论文中完成。

关键词

排列类增长率广义网格类集中可数集不可数集代数数

引用

@article{arxiv.1605.04297,
  title  = {Growth rates of permutation classes: from countable to uncountable},
  author = {Vincent Vatter},
  journal= {arXiv preprint arXiv:1605.04297},
  year   = {2019}
}

备注

To appear in Proc. Lond. Math. Soc. (3)

排列类的增长率：从可数到不可数

摘要

关键词

引用

备注

相关论文