置换类增长率的区间
组合数学
2018-05-25 v2
摘要
我们证明了置换类的增长率集合包含一个下确界为 的无穷区间序列,并且该集合还包含所有不小于 的值。这些结果改进了 Vatter 的一个定理,他确定了存在增长率不小于 的置换类。因此,我们也反驳了他关于 以下增长率集合无处稠密的猜想。我们的证明基于对非整数底实数展开的分析,这项研究由 R\'enyi 于 20 世纪 50 年代发起。特别是,我们证明了 Pedicini 关于从允许值集合中选取数字的展开结果的两个推广。
引用
@article{arxiv.1410.3679,
title = {Intervals of permutation class growth rates},
author = {David Bevan},
journal= {arXiv preprint arXiv:1410.3679},
year = {2018}
}
备注
20 pages, 10 figures, ancillary files containing computer-aided calculations included