On two conjectures of Shallit about Thue-Morse-like sequences
Combinatorics
2025-10-16 v2
Abstract
We study a class of infinite words , where is a positive integer, recently introduced by J. Shallit. This class includes the Thue-Morse sequence , the Fibonacci-Thue-Morse sequence , and the Allouche-Johnson sequence . Shallit stated and for proved two conjectures on properties of . The first conjecture concerns the factor complexity, the second one the critical exponent of these words. We confirm the validity of both conjectures for every .
Cite
@article{arxiv.2506.04407,
title = {On two conjectures of Shallit about Thue-Morse-like sequences},
author = {Lubomíra Dvořáková and Savinien Kreczman and Edita Pelantová},
journal= {arXiv preprint arXiv:2506.04407},
year = {2025}
}
Comments
25 pages, 1 figure. Amended with reviewer comments. Accepted for publication in the European Journal of Combinatorics