Id: arxiv/2602.16152 Url: https://arxiv.org/abs/2602.16152 Tags: math.CO, cs.DM, cs.FL Score: 0 Title: The Smallest String Attractors of Fibonacci, Period-Doubling, and Thue--Morse Words Domain: math.CO Source: arxiv Authors: Mutsunori Banbara, Hideo Bannai, Peaker Guo, Dominik Köppl, Takuya Mieno, Yoshio Okamoto Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-18 Page: https://delphi.science/r/arxiv/2602.16152 A string attractor of a string $T[1..|T|]$ is a set of positions $Γ$ of $T$ such that any nonempty substring $w$ of $T$ has an occurrence that crosses a position in $Γ$, i.e., there is a position $i$ such that $w = T[i..i+|w|-1]$ and the intersection $[i,i+|w|-1]\cap Γ$ is nonempty. The size of the smallest string attractor of Fibonacci words and period-doubling words of length at least $2$ is known to be $2$. The size of the smallest string attractor of Thue--Morse words of length at least $25$ is known to be $4$. We completely characterize the set of all smallest string attractors of…