Paperlane

no. 15 · Monday 16 November 2026

Additive cubes are avoidable over $\{0,1,2,3\}$, $\{0,1,4\}$ and $\{0,2,5\}$

Damien Jamet and Matthieu Rosenfeld

math.CO

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.

fields
Combinatorics
pdf ↗ page arXiv:2611.17999 ↗