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 from 1994. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1145/2590775 | Journal of the ACM (JACM) |
Keywords | DocType | Volume |
infinite word,consecutive blocks,open problem,consecutive block | Journal | 61 |
Issue | ISSN | Citations |
2 | 0004-5411 | 4 |
PageRank | References | Authors |
0.73 | 6 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Julien Cassaigne | 1 | 282 | 40.80 |
James D. Currie | 2 | 240 | 42.86 |
Luke Schaeffer | 3 | 17 | 5.99 |
Jeffrey Shallit | 4 | 198 | 39.00 |