Abelian periods of factors of Sturmian words
| dc.contributor.author | Peltomäki Jarkko | |
| dc.contributor.organization | fi=matematiikka|en=Mathematics| | |
| dc.contributor.organization-code | 1.2.246.10.2458963.20.41687507875 | |
| dc.converis.publication-id | 47270763 | |
| dc.converis.url | https://research.utu.fi/converis/portal/Publication/47270763 | |
| dc.date.accessioned | 2022-10-28T13:15:11Z | |
| dc.date.available | 2022-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.pagerange | 251 | |
| dc.format.pagerange | 285 | |
| dc.identifier.eissn | 1096-1658 | |
| dc.identifier.jour-issn | 0022-314X | |
| dc.identifier.olddbid | 180819 | |
| dc.identifier.oldhandle | 10024/163913 | |
| dc.identifier.uri | https://www.utupub.fi/handle/11111/35490 | |
| dc.identifier.url | https://doi.org/10.1016/j.jnt.2020.04.007 | |
| dc.identifier.urn | URN:NBN:fi-fe2021042822052 | |
| dc.language.iso | en | |
| dc.okm.affiliatedauthor | Peltomäki, Jarkko | |
| dc.okm.discipline | 111 Mathematics | en_GB |
| dc.okm.discipline | 111 Matematiikka | fi_FI |
| dc.okm.internationalcopublication | not an international co-publication | |
| dc.okm.internationality | International publication | |
| dc.okm.type | A1 ScientificArticle | |
| dc.publisher | Academic Press | |
| dc.publisher.country | United States | en_GB |
| dc.publisher.country | Yhdysvallat (USA) | fi_FI |
| dc.publisher.country-code | US | |
| dc.relation.doi | 10.1016/j.jnt.2020.04.007 | |
| dc.relation.ispartofjournal | Journal of Number Theory | |
| dc.relation.volume | 214 | |
| dc.source.identifier | https://www.utupub.fi/handle/10024/163913 | |
| dc.title | Abelian periods of factors of Sturmian words | |
| dc.year.issued | 2020 |
Tiedostot
1 - 1 / 1
Ladataan...
- Name:
- abelian_periods.pdf
- Size:
- 309.15 KB
- Format:
- Adobe Portable Document Format
- Description:
- Final draft