Avoiding three consecutive blocks of the same size and same sum
View Open
Metadata
Afficher la notice complèteAuthor
Currie, James D.
Cassaigne, Julien
Shallit, Jeffrey O.
Schaeffer, Luke
Date
2014-04Doi
10.1145/2590775Citation
J. ACM 61, 2, Article 10 (April 2014), 17 pages
Abstract
We show that there exists an infinite word over the alphabet {0,1,3,4} containing no three consecutive blocks of the same size and the same sum. This answers an open problem of Pirillo and Varricchio from1994.