The conjectural formulas for earliest Thue–Morse progressions in particular families
The conjectural formulas for earliest Thue–Morse progressions in particular families
Let be the Thue–Morse word. For a positive integer difference , let be the length of the longest monochromatic arithmetic progression of difference , and let be the starting position of the first such progression of length . For the infinite families of differences considered below, the authors conjecture that
The conjectural formulas for earliest Thue–Morse progressions.
These identities are supported by empirical observations and are stated after known formulas for the corresponding values of , but a proof remains elusive.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Gandhar Joshi and Dan Rust, “Monochromatic arithmetic progressions in the Fibonacci, Thue-Morse, and Rudin-Shapiro words”, arXiv:2501.05830 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.