Overlap-free words and spectra of matrices

Raphael M. Jungers, Vladimir Y. Protasov, Vincent D. Blondel

Overlap-free words are words over the binary alphabet $A=\{a,b\}$ that do not contain factors of the form $xvxvx$, where $x\in A$ and $v\in A^{\ast }$. We analyze the asymptotic growt…