中文

非负整数字母表上避免5/4次幂的单词

组合数学 2023-09-04 v1 离散数学

摘要

我们确定了非负整数字母表上避免5/4次幂的字典序最小单词的结构。具体而言,我们证明该单词具有形式 pτ(φ(z)φ2(z))p \tau(\varphi(z) \varphi^2(z) \cdots),其中 p,zp, z 为有限单词,φ\varphi 是一个6-一致态射,τ\tau 是一个编码。该描述给出了第 ii 个字母的递推关系,我们借此证明字母序列是秩为188的6-正则序列。更一般地,我们证明满足同类递推关系的序列具有 kk-正则性。

关键词

引用

@article{arxiv.2005.03158,
  title  = {Avoiding 5/4-powers on the alphabet of nonnegative integers},
  author = {Eric Rowland and Manon Stipulanti},
  journal= {arXiv preprint arXiv:2005.03158},
  year   = {2023}
}

备注

35 pages, 3 figures