与简单Parry数相关的无限词的回文复杂度
组合数学
2007-05-23 v1 数论
摘要
简单Parry数是满足1的Rényi展开式有限、形式为的实数。我们研究与简单Parry数相关的替换的不动点——无限非周期词的回文结构。证明了词包含无穷多个回文当且仅当。满足此条件的数即所谓的合流Pisot数。若,则是一个Arnoux-Rauzy词。我们证明若是合流Pisot数,则,其中为中长度为的回文数,为长度为的因子数。随后我们给出回文集合及其结构和性质的完整描述。
引用
@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