在广义回文中丰富与几乎丰富的无穷字
组合数学
2012-07-10 v1
摘要
我们关注有限字母表 上的 -丰富与几乎 -丰富的字,其中 是 上的对合反同构。我们证明,任何递归的几乎 -丰富的字 都是某个递归的 -丰富的字在适当态射下的像,其中 同样是对合反同构。此外,如果字 是一致递归的,我们证明 可以设为反转映射。我们还处理了几乎 -丰富字的一种特殊情况。我们证明,每个带种子的 -标准字都是某个 Arnoux-Rauzy 字的像。
关键词
引用
@article{arxiv.1102.4023,
title = {Infinite words rich and almost rich in generalized palindromes},
author = {Edita Pelantová and Štěpán Starosta},
journal= {arXiv preprint arXiv:1102.4023},
year = {2012}
}
备注
10 pages