Repetition Threshold for Binary Automatic Sequences
Combinatorics
2026-02-25 v3 Discrete Mathematics
Formal Languages and Automata Theory
Abstract
The critical exponent of an infinite word is the supremum, over all finite nonempty factors , of the exponent of . In this note we show that for all integers there is a binary infinite -automatic sequence with critical exponent . The same conclusion holds for Fibonacci-automatic and Tribonacci-automatic sequences.
Keywords
Cite
@article{arxiv.2406.06513,
title = {Repetition Threshold for Binary Automatic Sequences},
author = {J. -P. Allouche and N. Rampersad and J. Shallit},
journal= {arXiv preprint arXiv:2406.06513},
year = {2026}
}