Avoiding Three Consecutive Blocks of the Same Size and Same Sum

DOI10.1145/2590775zbMath1295.68173arXiv1106.5204OpenAlexW2146748072MaRDI QIDQ3189645

Luke Schaeffer, Julien Cassaigne, Jeffrey O. Shallit, James D. Currie

Publication date: 12 September 2014

Published in: Journal of the ACM (Search for Journal in Brave)

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

zbMATH Keywords

pattern avoidancemorphismadditive cube

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (11)

Avoidability of Additive Cubes over Alphabets of Four Numbers ⋮ Decision algorithms for Fibonacci-automatic words. II: Related sequences and avoidability ⋮ Abelian combinatorics on words: a survey ⋮ Fixed points avoiding abelian \(k\)-powers ⋮ Avoiding or Limiting Regularities in Words ⋮ Arithmetic Progressions in the Graphs of Slightly Curved Sequences ⋮ On some generalizations of abelian power avoidability ⋮ On the additive complexity of a Thue-Morse-like sequence ⋮ Relations on words ⋮ Avoiding Two Consecutive Blocks of Same Size and Same Sum over $\mathbb{Z}^2$ ⋮ Templates for the \(k\)-binomial complexity of the Tribonacci word

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Thue type problems for graphs, points, and numbers
• Strongly non-repetitive sequences and progression-free sets
• On uniformly repetitive semigroups
• Generalisation du theoreme de van der Waerden sur les semi-groupes repetitifs
• AVOIDING ABELIAN POWERS IN BINARY WORDS WITH BOUNDED ABELIAN COMPLEXITY
• Abelian complexity of minimal subshifts
• Van der Waerden's Theorem and Avoidability in Words
• On two-sided infinite fixed points of morphisms

This page was built for publication: Avoiding Three Consecutive Blocks of the Same Size and Same Sum