English

On two conjectures of Shallit about Thue-Morse-like sequences

Combinatorics 2025-10-16 v2

Abstract

We study a class of infinite words xkx_k , where kk is a positive integer, recently introduced by J. Shallit. This class includes the Thue-Morse sequence x1x_1, the Fibonacci-Thue-Morse sequence x2x_2, and the Allouche-Johnson sequence x3x_3. Shallit stated and for k=3k = 3 proved two conjectures on properties of xkx_k. 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 kk.

Keywords

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