Fibonacci 词的一些极值性质

Aldo de Luca

Fibonacci 词的一些极值性质

离散数学 2012-09-19 v1 组合数学

作者: Aldo de Luca

摘要

我们证明了 Fibonacci 词 $f$ 在所有特征 Sturmian 词中满足三个有趣的极值性质。第一个性质涉及其回文前缀的长度，第二个涉及其最小周期。这两个性质中的每一个都在字母重命名意义下刻画了 $f$ 。第三个性质涉及字母 $b$ 在其回文前缀中出现的次数。该性质在所有具有前缀 $abaa$ 的特征 Sturmian 词中唯一地刻画了 $f$ 。

关键词

Fibonacci 词 Sturmian 词极值性质回文前缀最小周期词组合学

引用

@article{arxiv.1209.3927,
  title  = {Some extremal properties of the Fibonacci word},
  author = {Aldo de Luca},
  journal= {arXiv preprint arXiv:1209.3927},
  year   = {2012}
}

备注

25 pages, to appear

Fibonacci 词的一些极值性质

摘要

关键词

引用

备注

相关论文