{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-18","reactions":{}}