Avoiding two consecutive blocks of same size and same sum over Z2\mathbb{Z}^2

preprint2016arXivOpen access

Abstract

A long standing question asks whether Z\mathbb{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\mathbb{Z} avoiding two consecutive blocks of same size and same sum or not. Cassaigne \emph{et al.} [2014] showed that Z\mathbb{Z} is not uniformly 3-repetitive. We show that Z2\mathbb{Z}^2 is not uniformly 2-repetitive. Moreover, this problem is related to a question from Mäkelä in combinatorics on words and we answer to a weak version of it.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.