A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

On the unavoidability of k-abelian squares in pure morphic words




TekijätHuova Mari, Karhumäki Juhani

KustantajaUniversity of Waterloo

Julkaisuvuosi2013

JournalJournal of Integer Sequences

Artikkelin numero13.2.9

Vuosikerta16

Numero2

Aloitussivu1

Lopetussivu11

Sivujen määrä11

Verkko-osoitehttps://cs.uwaterloo.ca/journals/JIS/VOL16/Huova/huova2.html


Tiivistelmä

We consider a recently defined notion of k-abelian equivalence of words by concentrating on avoidability problems. The equivalence class of a word depends on the number of occurrences of different factors of length k for a fixed natural number k and the prefix of the word. We show that over a ternary alphabet, k-abelian squares cannot be avoided in pure morphic words for any natural number k. Nevertheless, computational experiments support the conjecture that even 3-abelian squares can be avoided over a ternary alphabet. This illustrates that the simple but widely used method to produce infinite words by iterating a single morphism is not powerful enough with k-abelian avoidability questions.




Last updated on 2024-26-11 at 18:16