Abelian periods of factors of Sturmian words

dc.contributor.authorPeltomäki Jarkko
dc.contributor.organizationfi=matematiikka|en=Mathematics|
dc.contributor.organization-code1.2.246.10.2458963.20.41687507875
dc.converis.publication-id47270763
dc.converis.urlhttps://research.utu.fi/converis/portal/Publication/47270763
dc.date.accessioned2022-10-28T13:15:11Z
dc.date.available2022-10-28T13:15:11Z
dc.description.abstract<p>We study the abelian period sets of Sturmian words, which are codings of irrational rotations on a one-dimensional torus. The main result states that the minimum abelian period of a factor of a Sturmian word of angle α with continued fraction expansion [0; <em>a</em><sub>1</sub>, <em>a</em><sub>2</sub>, ...] is either <em>tq</em><sub>k</sub> with 1 ≤ t ≤ <em>a</em><sub>k+1</sub> (a multiple of a denominator <em>q</em><sub>k</sub> of a convergent of α) or <em>q</em><sub>k,l</sub> (a denominator <em>q</em><sub>k,l</sub> of a semiconvergent of α). This result generalizes a result of Fici et al. stating that the abelian period set of the Fibonacci word is the set of Fibonacci numbers. A characterization of the Fibonacci word in terms of its abelian period set is obtained as a corollary.</p>
dc.format.pagerange251
dc.format.pagerange285
dc.identifier.eissn1096-1658
dc.identifier.jour-issn0022-314X
dc.identifier.olddbid180819
dc.identifier.oldhandle10024/163913
dc.identifier.urihttps://www.utupub.fi/handle/11111/35490
dc.identifier.urlhttps://doi.org/10.1016/j.jnt.2020.04.007
dc.identifier.urnURN:NBN:fi-fe2021042822052
dc.language.isoen
dc.okm.affiliatedauthorPeltomäki, Jarkko
dc.okm.discipline111 Mathematicsen_GB
dc.okm.discipline111 Matematiikkafi_FI
dc.okm.internationalcopublicationnot an international co-publication
dc.okm.internationalityInternational publication
dc.okm.typeA1 ScientificArticle
dc.publisherAcademic Press
dc.publisher.countryUnited Statesen_GB
dc.publisher.countryYhdysvallat (USA)fi_FI
dc.publisher.country-codeUS
dc.relation.doi10.1016/j.jnt.2020.04.007
dc.relation.ispartofjournalJournal of Number Theory
dc.relation.volume214
dc.source.identifierhttps://www.utupub.fi/handle/10024/163913
dc.titleAbelian periods of factors of Sturmian words
dc.year.issued2020

Tiedostot

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