Problems in between words and abelian words: \(k\)-abelian avoidability

DOI10.1016/j.tcs.2012.03.010zbMath1280.68149OpenAlexW1973714686MaRDI QIDQ714821

Mari Huova, Aleksi Saarela, Juhani Karhumäki

Publication date: 11 October 2012

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

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

zbMATH Keywords

square-freeavoidability\(k\)-abelian equivalencecube-free

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (12)

Maximum number of distinct and nonequivalent nonstandard squares in a word ⋮ Fast algorithms for abelian periods in words and greatest common divisor queries ⋮ On Growth and Fluctuation of k-Abelian Complexity ⋮ On growth and fluctuation of \(k\)-abelian complexity ⋮ On \(k\)-abelian avoidability ⋮ On a generalization of abelian equivalence and complexity of infinite words ⋮ A completeness proof for a regular predicate logic with undefined truth value ⋮ Abelian combinatorics on words: a survey ⋮ Avoiding or Limiting Regularities in Words ⋮ \(k\)-abelian pattern matching ⋮ On some generalizations of abelian power avoidability ⋮ FINE AND WILF'S THEOREM FOR k-ABELIAN PERIODS

Cites Work

• Strongly non-repetitive sequences and progression-free sets
• On repeated factors in \(C^\infty\)-words
• Uniformly growing k-th power-free homomorphisms
• Local Squares, Periodicity and Finite Automata
• 2726. A problem on strings of beads
• Wiederholungsfreie Folgen
• Automatic Sequences
• Abelian squares are avoidable on 4 letters
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Problems in between words and abelian words: \(k\)-abelian avoidability