Avoiding three consecutive blocks of the same size and same sum
![Thumbnail](/bitstream/handle/10680/1761/1106.5204.pdf.jpg?sequence=4&isAllowed=y)
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.