中文

在广义回文中丰富与几乎丰富的无穷字

组合数学 2012-07-10 v1

摘要

我们关注有限字母表 A\mathcal{A} 上的 Θ\Theta-丰富与几乎 Θ\Theta-丰富的字,其中 Θ\ThetaA\mathcal{A}^* 上的对合反同构。我们证明,任何递归的几乎 Θ\Theta-丰富的字 \uu\uu 都是某个递归的 Θ\Theta'-丰富的字在适当态射下的像,其中 Θ\Theta' 同样是对合反同构。此外,如果字 \uu\uu 是一致递归的,我们证明 Θ\Theta' 可以设为反转映射。我们还处理了几乎 Θ\Theta-丰富字的一种特殊情况。我们证明,每个带种子的 Θ\Theta-标准字都是某个 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