On growth and fluctuation of k-abelian complexity

Tietueen suppeat tiedot
dc.contributor.authorJulien Cassaigne
dc.contributor.authorJuhani Karhumäki
dc.contributor.authorAleksi Saarela
dc.contributor.organizationfi=matematiikka|en=Mathematics|
dc.contributor.organization-code1.2.246.10.2458963.20.41687507875
dc.converis.publication-id3114388
dc.converis.urlhttps://research.utu.fi/converis/portal/Publication/3114388
dc.date.accessioned2022-10-27T11:51:38Z
dc.date.available2022-10-27T11:51:38Z
dc.description.abstract<p> 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.</p>
dc.format.pagerange109
dc.format.pagerange122
dc.identifier.issn0302-9743
dc.identifier.jour-issn0302-9743
dc.identifier.olddbid172351
dc.identifier.oldhandle10024/155445
dc.identifier.urihttps://www.utupub.fi/handle/11111/30136
dc.identifier.urnURN:NBN:fi-fe2021042715061
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.typeA4 Conference Article
dc.publisher.countryGermanyen_GB
dc.publisher.countrySaksafi_FI
dc.publisher.country-codeDE
dc.relation.conferenceInternational Computer Science Symposium in Russia
dc.relation.doi10.1007/978-3-319-20297-6_8
dc.relation.ispartofjournalLecture Notes in Computer Science
dc.relation.ispartofseriesLecture Notes in Computer Science
dc.relation.volume9139
dc.source.identifierhttps://www.utupub.fi/handle/10024/155445
dc.titleOn growth and fluctuation of k-abelian complexity
dc.title.bookComputer Science -- Theory and Applications: 10th International Computer Science Symposium in Russia, CSR 2015, Listvyanka, Russia, July 13-17, 2015, Proceedings
dc.year.issued2015

Tiedostot

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

Kokoelmat

Rinnakkaistallenteet