Avoiding two consecutive blocks of same size and same sum over Z^2

DOI10.1137/17M1149377MaRDI QIDQ4685343zbMATH OpenFDO

Authors Michaël Rao, Matthieu Rosenfeld

Publication date 8 October 2018

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1511.05875

zbMATH Keywords

abelian repetitionsavoidability of repetitionscombinatorics on wordsuniformly repetitive groups

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Abstract: A long standing question asks whether $mathbbZ$ is uniformly 2-repetitive [Justin 1972, Pirillo and Varricchio, 1994], that is, whether there is an infinite sequence over a finite subset of $mathbbZ$ avoiding two consecutive blocks of same size and same sum or not. Cassaigne emph{et al.} [2014] showed that $mathbbZ$ is not uniformly 3-repetitive. We show that $mathbb{Z}^2$ 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.

Recommendations

• Avoidability of long k-abelian repetitions
• AVOIDING ABELIAN POWERS IN BINARY WORDS WITH BOUNDED ABELIAN COMPLEXITY
• On some generalizations of abelian power avoidability
• Problems in between words and abelian words: \(k\)-abelian avoidability
• On uniformly repetitive semigroups

Cites work

• Abelian squares are avoidable on 4 letters
• Avoidability of long k-abelian repetitions
• Avoiding three consecutive blocks of the same size and same sum
• Fixed points avoiding abelian k-powers
• Generalisation du theoreme de van der Waerden sur les semi-groupes repetitifs
• scientific article; zbMATH DE number 3162927 (Why is no real title available?)
• scientific article; zbMATH DE number 45971 (Why is no real title available?)
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• On a generalization of abelian equivalence and complexity of infinite words
• ON ABELIAN POWER-FREE MORPHISMS
• On nonrepetitive sequences
• On some generalizations of abelian power avoidability
• On uniformly repetitive semigroups
• Some unsolved problems

Cited in

(10)

• Abelian closures of infinite binary words
• Avoiding three consecutive blocks of the same size and same sum
• Avoiding or limiting regularities in words
• Avoidability of Additive Cubes over Alphabets of Four Numbers
• Templates for the \(k\)-binomial complexity of the Tribonacci word
• Abelian combinatorics on words: a survey
• Extending Dekking's construction of an infinite binary word avoiding abelian 4-powers
• Words avoiding half-flips
• Avoiding abelian and additive powers in rich words
• Words with factor complexity 2n+1 and minimal critical exponent

This page was built for publication: Avoiding two consecutive blocks of same size and same sum over \(\mathbb{Z}^2\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4685343)