A1 Refereed original research article in a scientific journal
On growth and fluctuation of k-abelian complexity
Authors: Cassaigne J, Karhumaki J, Saarela A
Publisher: ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
Publication year: 2017
Journal: European Journal of Combinatorics
Journal name in source: EUROPEAN JOURNAL OF COMBINATORICS
Journal acronym: EUR J COMBIN
Volume: 65
First page : 92
Last page: 105
Number of pages: 14
ISSN: 0195-6698
eISSN: 1095-9971
DOI: https://doi.org/10.1016/j.ejc.2017.05.006
Self-archived copy’s web address: 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.
Downloadable publication This is an electronic reprint of the original article. |