A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
On growth and fluctuation of k-abelian complexity
Tekijät: Cassaigne J, Karhumaki J, Saarela A
Kustantaja: ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
Julkaisuvuosi: 2017
Journal: European Journal of Combinatorics
Tietokannassa oleva lehden nimi: EUROPEAN JOURNAL OF COMBINATORICS
Lehden akronyymi: EUR J COMBIN
Vuosikerta: 65
Aloitussivu: 92
Lopetussivu: 105
Sivujen määrä: 14
ISSN: 0195-6698
eISSN: 1095-9971
DOI: https://doi.org/10.1016/j.ejc.2017.05.006
Rinnakkaistallenteen osoite: https://research.utu.fi/converis/portal/detail/Publication/26508045
An extension of abelian complexity, so called k-abelian complexity, has been considered recently in a number of articles. This paper considers two particular aspects of this extension: First, how much the complexity can increase when moving from a level k to the next one. Second, how much the complexity of a given word can fluctuate. For both questions we give optimal solutions. (C) 2017 Elsevier Ltd. All rights reserved.
Ladattava julkaisu This is an electronic reprint of the original article. |  |
