非负整数字母表上避免5/4次幂的单词
组合数学
2023-09-04 v1 离散数学
摘要
我们确定了非负整数字母表上避免5/4次幂的字典序最小单词的结构。具体而言,我们证明该单词具有形式 ,其中 为有限单词, 是一个6-一致态射, 是一个编码。该描述给出了第 个字母的递推关系,我们借此证明字母序列是秩为188的6-正则序列。更一般地,我们证明满足同类递推关系的序列具有 -正则性。
引用
@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