一类无限三元词的平衡性与Abel复杂度
组合数学
2010-11-02 v1
摘要
定义在字母表上的词称为-平衡的(),如果对于的所有等长因子、以及所有字母,和中字母的数量之差不超过。本文考虑三元字母表和一类由、、(其中)定义的替换。我们证明了的不动点(形式地写作)是3-平衡的,且其Abel复杂度以值7为上界,与的值无关。我们还证明了这两个界都是最优的,即无法改进。
引用
@article{arxiv.1003.1486,
title = {Balances and Abelian Complexity of a Certain Class of Infinite Ternary Words},
author = {Ondřej Turek},
journal= {arXiv preprint arXiv:1003.1486},
year = {2010}
}
备注
26 pages