Avoiding two consecutive blocks of same size and same sum over Z2
Abstract
A long standing question asks whether Z is uniformly 2-repetitive [Justin 1972, Pirillo and Varricchio, 1994], that is, whether there is an infinite sequence over a finite subset of Z avoiding two consecutive blocks of same size and same sum or not. Cassaigne et al. [2014] showed that Z is not uniformly 3-repetitive. We show that Z2 is not uniformly 2-repetitive. Moreover, this problem is related to a question from M\"akel\"a in combinatorics on words and we answer to a weak version of it.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.