一类Toeplitz词的性质
形式语言与自动机理论
2021-12-23 v1 离散数学
组合数学
摘要
我们研究不可数集Stewart词的性质。这些是由形如αβγ的Toeplitz模式无穷序列指定的Toeplitz词，其中α,β,γ是符号0,1,?的任意排列。我们确定了Stewart词的临界指数，证明它们避免模式xxyyxx，找出所有为回文因子的因子，并确定其子词复杂度。我们工作的一个有趣方面是使用了自动机理论方法以及自动机的判定过程来进行证明。
引用
@article{arxiv.2112.12125,
title = {Properties of a Class of Toeplitz Words},
author = {Gabriele Fici and Jeffrey Shallit},
journal= {arXiv preprint arXiv:2112.12125},
year = {2021}
}