arXiv · 2611.17999
Additive cubes are avoidable over $\{0,1,2,3\}$, $\{0,1,4\}$ and $\{0,2,5\}$
Abstract
We prove that additive cubes are avoidable over the alphabet $\{0,1,2,3\}$, thereby solving a long-standing question initiated by Pirillo and Varricchio in 1994. By extending the reduction and spectral machinery of Cassaigne, Currie, Schaeffer, and Shallit (2014), we prove that the search for additive cubes in such morphic images reduces to a finite graph traversal. We exhibit eight explicit morphisms from $\{0,1,3,4\}^*$ to $\{0,1,2,3\}^*$ of length 3 whose images on the Cassaigne \textit{et al.} infinite word contain no additive cubes.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Damien Jamet, Matthieu Rosenfeld. 2026-11-13. Additive cubes are avoidable over $\{0,1,2,3\}$, $\{0,1,4\}$ and $\{0,2,5\}$. https://arxiv.science/abs/2611.17999
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.