中文

排列类的增长率:直至不可数阈值的分类

组合数学 2019-04-15 v3

摘要

在本文的前驱论文中已确立存在一个代数数ξ2.30522\xi\approx 2.30522,使得尽管存在不可数多个任意接近ξ\xi的排列类增长率,但小于ξ\xi的只有可数多个。此处我们对小于ξ\xi的增长率提供了完整刻画。特别地,该分类确立了ξ\xi是增长率从上方的最小聚点,且所有小于或等于ξ\xi的增长率均由有限基类实现。此分类的很大一部分通过和不可分解排列的重构结果实现。最后我们通过反驳Klazar的建议作结,表明ξ\xi是有限基排列类增长率从上方的一个聚点。

关键词

引用

@article{arxiv.1605.04289,
  title  = {Growth rates of permutation classes: categorization up to the uncountability threshold},
  author = {Jay Pantone and Vincent Vatter},
  journal= {arXiv preprint arXiv:1605.04289},
  year   = {2019}
}

备注

To appear in Israel J. Math