A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

Asymptotic Abelian Complexities of Certain Morphic Binary Words




TekijätMarkus A. Whiteland

KustantajaInstitut für Informatik, Justus-Liebig-Universität Giessen

Julkaisuvuosi2019

JournalJournal of Automata, Languages and Combinatorics

Lehden akronyymiJALC

Vuosikerta24

Numero1

Aloitussivu89

Lopetussivu114

eISSN2567-3785

DOIhttps://doi.org/10.25596/jalc-2019-089

Verkko-osoitehttps://www.jalc.de/issues/2019/issue_24_1/jalc-2019-089-114.php

Rinnakkaistallenteen osoitehttps://research.utu.fi/converis/portal/detail/Publication/39844861


Tiivistelmä

We study asymptotic Abelian complexities of morphic binary words. We complete
the classification of upper Abelian complexities of pure morphic binary words initiated
recently by F. Blanchet-Sadri, N. Rampersad, and N. Fox. We also study a class of
morphic binary words having different asymptotic factor complexities despite having
the same asymptotic Abelian complexity.


Ladattava julkaisu

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 13:40