特征 Sturmian 词中回文串的出现
组合数学
2010-03-16 v1 离散数学
摘要
本文研究斜率为 的特征 Sturmian 词 中出现的回文串,其中 为无理数。由于 是一致递归的无限词, 的任何(回文)因子均在 中出现无限多次且间隔有界。我们的目标是完整描述回文串在 中的出现位置。特别地,对于 的任意回文因子 ,我们将建立关于 的出现位置的 分解。这种分解精确展示了 在 中的出现位置,且这与 的连分数展开直接相关。
关键词
引用
@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