k-自动序列的最小周期
形式语言与自动机理论
2012-07-24 v1 离散数学
摘要
Currie 和 Saari 开启了无限词最小周期的研究，他们证明了每个整数 n >= 1 都是 Thue-Morse 序列的最小周期。我们将此结果推广，表明 k-自动序列最小周期的特征序列是（有效）k-自动的。通过实现我们的构造，我们证实了 Currie 和 Saari 的结果，并为周期倍增序列、Rudin-Shapiro 序列和折纸序列获得了类似的结果。
引用
@article{arxiv.1207.5450,
title = {Least periods of k-automatic sequences},
author = {Daniel Goc and Jeffrey Shallit},
journal= {arXiv preprint arXiv:1207.5450},
year = {2012}
}