Every nonnegative real number is an abelian critical exponent

dc.contributor.authorPeltomäki Jarkko
dc.contributor.authorWhiteland Markus A.
dc.contributor.organizationfi=matematiikka|en=Mathematics|
dc.contributor.organization-code1.2.246.10.2458963.20.41687507875
dc.converis.publication-id41978810
dc.converis.urlhttps://research.utu.fi/converis/portal/Publication/41978810
dc.date.accessioned2022-10-27T11:59:43Z
dc.date.available2022-10-27T11:59:43Z
dc.description.abstract<p>The abelian critical exponent of an infinite word $w$ is defined as the maximum ratio between the exponent and the period of an abelian power occurring in $w$. It was shown by Fici et al. that the set of finite abelian critical exponents of Sturmian words coincides with the Lagrange spectrum. This spectrum contains every large enough positive real number. We construct words whose abelian critical exponents fill the remaining gaps, that is, we prove that for each nonnegative real number $\theta$ there exists an infinite word having abelian critical exponent $\theta$. We also extend this result to the $k$-abelian setting.<br /></p>
dc.format.pagerange275
dc.format.pagerange285
dc.identifier.eisbn978-3-030-28796-2
dc.identifier.isbn978-3-030-28795-5
dc.identifier.jour-issn0302-9743
dc.identifier.olddbid173379
dc.identifier.oldhandle10024/156473
dc.identifier.urihttps://www.utupub.fi/handle/11111/55609
dc.identifier.urnURN:NBN:fi-fe2021042822083
dc.language.isoen
dc.okm.affiliatedauthorPeltomäki, Jarkko
dc.okm.affiliatedauthorWhiteland, Markus
dc.okm.discipline111 Mathematicsen_GB
dc.okm.discipline111 Matematiikkafi_FI
dc.okm.internationalcopublicationnot an international co-publication
dc.okm.internationalityInternational publication
dc.okm.typeA4 Conference Article
dc.relation.conferenceInternational Conference on Combinatorics on Words
dc.relation.doi10.1007/978-3-030-28796-2_22
dc.relation.ispartofjournalLecture Notes in Computer Science
dc.relation.ispartofseriesLecture Notes in Computer Science
dc.relation.volume11682
dc.source.identifierhttps://www.utupub.fi/handle/10024/156473
dc.titleEvery nonnegative real number is an abelian critical exponent
dc.title.bookCombinatorics on Words: 12th International Conference, WORDS 2019, Loughborough, UK, September 9–13, 2019, Proceedings
dc.year.issued2019

Tiedostot

Näytetään 1 - 1 / 1
Ladataan...
Name:
exponents.pdf
Size:
356.1 KB
Format:
Adobe Portable Document Format
Description:
Final draft