中文

特征 Sturmian 词中回文串的出现

组合数学 2010-03-16 v1 离散数学

摘要

本文研究斜率为 α\alpha 的特征 Sturmian 词 cαc_\alpha 中出现的回文串,其中 α(0,1)\alpha \in (0,1) 为无理数。由于 cαc_\alpha 是一致递归的无限词,cαc_\alpha 的任何(回文)因子均在 cαc_\alpha 中出现无限多次且间隔有界。我们的目标是完整描述回文串在 cαc_\alpha 中的出现位置。特别地,对于 cαc_\alpha 的任意回文因子 uu,我们将建立关于 uu 的出现位置的 cαc_\alpha 分解。这种分解精确展示了 uucαc_\alpha 中的出现位置,且这与 α\alpha 的连分数展开直接相关。

关键词

引用

@article{arxiv.0708.4389,
  title  = {Occurrences of palindromes in characteristic Sturmian words},
  author = {Amy Glen},
  journal= {arXiv preprint arXiv:0708.4389},
  year   = {2010}
}

备注

17 pages