Avoiding Abelian powers in binary words with bounded Abelian complexity

Autor: Gwénaël Richomme, Julien Cassaigne, Luca Q. Zamboni, Kalle Saari

Publikováno v: International Journal of Foundations of Computer Science
International Journal of Foundations of Computer Science, World Scientific Publishing, 2011, 22 (4), pp.905-920. ⟨10.1142/S0129054111008489⟩
International Journal of Foundations of Computer Science, 2011, 22 (4), pp.905-920. ⟨10.1142/S0129054111008489⟩

The notion of Abelian complexity of infinite words was recently used by the three last authors to investigate various Abelian properties of words. In particular, using van der Waerden's theorem, they proved that if a word avoids Abelian $k$-powers fo

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5e102118f3871753c0efbcd206c0e91a
http://arxiv.org/abs/1005.2514

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.