Monochromatic arithmetic progressions in the Fibonacci, Thue–Morse, and Rudin–Shapiro words

G. Joshi, D. Rust · 2025

Read Monochromatic arithmetic progressions in the Fibonacci, Thue–Morse, and Rudin–Shapiro words by G. Joshi, D. Rust (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-05830.txt.

Description

Longest patterns that repeat at even steps inside three famous infinite words are studied by Gandhar Joshi and Dan Rust in a 2025 paper. The words are the Fibonacci word, the Thue-Morse word, and the Rudin-Shapiro word. A monochromatic arithmetic progression is a run of the same symbol at positions spaced by a fixed gap.

For the Fibonacci word, the authors give a complete classification of lengths in a simple formula, and they also locate where the longest such runs start. Their strongest results use dynamical systems, in particular the dynamics of circle rotations. They also use the automatic theorem-proving software Walnut. That tool lets them extend recent results for the other two words and gain results that dynamical methods alone do not reach.

Catalog record

CREATORG. Joshi, D. Rust
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE81 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-05830

Browse the full library · About the Tower of Babel