On growth and fluctuation of k-abelian complexity

Tietueen suppeat tiedot
dc.contributor.authorCassaigne J
dc.contributor.authorKarhumaki J
dc.contributor.authorSaarela A
dc.contributor.organizationfi=matematiikka|en=Mathematics|
dc.contributor.organization-code1.2.246.10.2458963.20.41687507875
dc.converis.publication-id26508045
dc.converis.urlhttps://research.utu.fi/converis/portal/Publication/26508045
dc.date.accessioned2022-10-28T14:35:12Z
dc.date.available2022-10-28T14:35:12Z
dc.description.abstractAn 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.
dc.format.pagerange105
dc.format.pagerange92
dc.identifier.eissn1095-9971
dc.identifier.jour-issn0195-6698
dc.identifier.olddbid189124
dc.identifier.oldhandle10024/172218
dc.identifier.urihttps://www.utupub.fi/handle/11111/44102
dc.identifier.urnURN:NBN:fi-fe2021042717148
dc.language.isoen
dc.okm.affiliatedauthorKarhumäki, Juhani
dc.okm.affiliatedauthorSaarela, Aleksi
dc.okm.discipline111 Mathematicsen_GB
dc.okm.discipline111 Matematiikkafi_FI
dc.okm.internationalcopublicationinternational co-publication
dc.okm.internationalityInternational publication
dc.okm.typeA1 ScientificArticle
dc.publisherACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
dc.publisher.countryUnited Kingdomen_GB
dc.publisher.countryBritanniafi_FI
dc.publisher.country-codeGB
dc.relation.doi10.1016/j.ejc.2017.05.006
dc.relation.ispartofjournalEuropean Journal of Combinatorics
dc.relation.volume65
dc.source.identifierhttps://www.utupub.fi/handle/10024/172218
dc.titleOn growth and fluctuation of k-abelian complexity
dc.year.issued2017

Tiedostot

Näytetään 1 - 1 / 1
Name:
kabel.pdf
Size:
381.88 KB
Format:
Adobe Portable Document Format
Description:
Preprint
Lataa

Kokoelmat

Rinnakkaistallenteet