A1 Refereed original research article in a scientific journal

On growth and fluctuation of k-abelian complexity




AuthorsCassaigne J, Karhumaki J, Saarela A

PublisherACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD

Publication year2017

JournalEuropean Journal of Combinatorics

Journal name in sourceEUROPEAN JOURNAL OF COMBINATORICS

Journal acronymEUR J COMBIN

Volume65

First page 92

Last page105

Number of pages14

ISSN0195-6698

eISSN1095-9971

DOIhttps://doi.org/10.1016/j.ejc.2017.05.006

Self-archived copy’s web addresshttps://research.utu.fi/converis/portal/detail/Publication/26508045


Abstract
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.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.





Last updated on 2024-26-11 at 22:58