A1 Refereed original research article in a scientific journal

5-Abelian cubes are avoidable on binary alphabets



Authors: Mercas R, Saarela A

Publisher: EDP Sciences

Publication year: 2014

Journal: RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications

Journal name in source: RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS

Journal acronym: RAIRO-Theor. Inf. Appl.

Volume: 48

Issue: 4

First page : 467

Last page: 478

Number of pages: 12

ISSN: 0988-3754

DOI: https://doi.org/10.1051/ita/2014020(external)

Web address : http://www.rairo-ita.org/articles/ita/abs/2014/04/ita140019/ita140019.html(external)


Abstract

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.



Downloadable publication

This is an electronic reprint of the original article.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.


Last updated on 2024-26-11 at 19:40