On some generalizations of abelian power avoidability

DOI10.1016/J.TCS.2015.07.026zbMath1330.68242OpenAlexW872950216MaRDI QIDQ496047

Michaël Rao

Publication date: 16 September 2015

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2015.07.026

zbMATH Keywords

morphism\(k\)-abelian equivalence, square-free wordsavoidance of repetitionscube-free words

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 ⋮ On Growth and Fluctuation of k-Abelian Complexity ⋮ On growth and fluctuation of \(k\)-abelian complexity ⋮ Abelian combinatorics on words: a survey ⋮ A compactness property of the \(k\)-abelian monoids ⋮ Avoiding or Limiting Regularities in Words ⋮ Relations on words ⋮ Avoiding 2-binomial squares and cubes ⋮ Avoidability of long 𝑘-abelian repetitions ⋮ Avoiding Two Consecutive Blocks of Same Size and Same Sum over $\mathbb{Z}^2$

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On a generalization of abelian equivalence and complexity of infinite words
• Fixed points avoiding abelian \(k\)-powers
• Last cases of Dejean's conjecture
• Problems in between words and abelian words: \(k\)-abelian avoidability
• Some unsolved problems
• Strongly non-repetitive sequences and progression-free sets
• On Abelian squares and substitutions
• How many squares must a binary sequence contain?
• On the number of Abelian square-free words on four letters
• On nonrepetitive sequences
• Existence of an infinite ternary 64-abelian square-free word
• 5-Abelian cubes are avoidable on binary alphabets
• Local Squares, Periodicity and Finite Automata
• ON ABELIAN POWER-FREE MORPHISMS
• Avoiding Three Consecutive Blocks of the Same Size and Same Sum
• Generalized Parikh mappings and homomorphisms
• Abelian squares are avoidable on 4 letters
• 3-Abelian Cubes Are Avoidable on Binary Alphabets
• Avoidability of long 𝑘-abelian repetitions

This page was built for publication: On some generalizations of abelian power avoidability