A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
5-Abelian cubes are avoidable on binary alphabets
Tekijät: Mercas R, Saarela A
Kustantaja: EDP Sciences
Julkaisuvuosi: 2014
Journal: RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
Tietokannassa oleva lehden nimi: RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS
Lehden akronyymi: RAIRO-Theor. Inf. Appl.
Vuosikerta: 48
Numero: 4
Aloitussivu: 467
Lopetussivu: 478
Sivujen määrä: 12
ISSN: 0988-3754
DOI: https://doi.org/10.1051/ita/2014020
Verkko-osoite: http://www.rairo-ita.org/articles/ita/abs/2014/04/ita140019/ita140019.html
A k-abelian cube is a word uvw, where the factors u, v, and w are either pairwise equal, or have the same multiplicities for every one of their factors of length at most k. Previously it has been shown that k-abelian cubes are avoidable over a binary alphabet for k >= 8. Here it is proved that this holds for k >= 5.
Ladattava julkaisu This is an electronic reprint of the original article. |  |
