Avoiding Three Consecutive Blocks of the Same Size and Same Sum

作者：Cassaigne Julien^*; Currie James D; Schaeffer Luke; Shallit Jeffrey

来源：Journal of the ACM, 2014, 61(2): 10.

DOI：10.1145/2590775

• Morphism
• additive cube
• pattern avoidance

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.

• 出版日期2014-4