在更多对称性下不变的语言中的因子频率
组合数学
2013-02-05 v1
摘要
如Boshernitzan所示，在递归非周期无限词中，长度为的因子频率数不超过，其中是因子复杂度的首差。Pelantová与作者一起，为语言在反转下封闭的无限词推导出了更好的上界。本文进一步缩小了语言在有限对称群的所有元素下不变的均匀递归无限词的上界，并证明了所得上界的最优性。
引用
@article{arxiv.1107.0471,
title = {Factor frequencies in languages invariant under more symmetries},
author = {Lubomira Balkova},
journal= {arXiv preprint arXiv:1107.0471},
year = {2013}
}
备注
13 pages