On \(k\)-abelian avoidability

DOI10.1007/s10958-013-1400-zzbMath1277.68224OpenAlexW2056481714MaRDI QIDQ376138

Mari Huova, Juhani Karhumäki

Publication date: 4 November 2013

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10958-013-1400-z

zbMATH Keywords

avoidability\(k\)-abelian equivalence of words2-abelian squares

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Problems in between words and abelian words: \(k\)-abelian avoidability
• Strongly non-repetitive sequences and progression-free sets
• On repeated factors in \(C^\infty\)-words
• Uniformly growing k-th power-free homomorphisms
• Variations of the Morse-Hedlund Theorem for k-Abelian Equivalence
• Local Squares, Periodicity and Finite Automata
• 2726. A problem on strings of beads
• Generalized Parikh mappings and homomorphisms
• Automatic Sequences