中文

与简单Parry数相关的无限词的回文复杂度

组合数学 2007-05-23 v1 数论

摘要

简单Parry数是满足1的Rényi展开式有限、形式为dβ(1)=t1...tmd_\beta(1)=t_1...t_m的实数β>1\beta>1。我们研究与简单Parry数β\beta相关的替换的不动点——无限非周期词uβu_\beta的回文结构。证明了词uβu_\beta包含无穷多个回文当且仅当t1=t2=...=tm1tmt_1=t_2= ... =t_{m-1} \geq t_m。满足此条件的数β\beta即所谓的合流Pisot数。若tm=1t_m=1,则uβu_\beta是一个Arnoux-Rauzy词。我们证明若β\beta是合流Pisot数,则P(n+1)+P(n)=C(n+1)C(n)+2P(n+1)+ P(n) = C(n+1) - C(n)+ 2,其中P(n)P(n)uβu_\beta中长度为nn的回文数,C(n)C(n)为长度为nn的因子数。随后我们给出回文集合及其结构和性质的完整描述。

关键词

引用

@article{arxiv.math/0603608,
  title  = {Palindromic complexity of infinite words associated with simple Parry numbers},
  author = {Petr Ambrož and Christiane Frougny and Zuzana Masáková and Edita Pelantová},
  journal= {arXiv preprint arXiv:math/0603608},
  year   = {2007}
}

备注

28 pages, to appear in Annales de l'Institut Fourier