排列类的增长率:直至不可数阈值的分类
组合数学
2019-04-15 v3
摘要
在本文的前驱论文中已确立存在一个代数数,使得尽管存在不可数多个任意接近的排列类增长率,但小于的只有可数多个。此处我们对小于的增长率提供了完整刻画。特别地,该分类确立了是增长率从上方的最小聚点,且所有小于或等于的增长率均由有限基类实现。此分类的很大一部分通过和不可分解排列的重构结果实现。最后我们通过反驳Klazar的建议作结,表明是有限基排列类增长率从上方的一个聚点。
引用
@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