A4 Vertaisarvioitu artikkeli konferenssijulkaisussa
All growth rates of abelian exponents are attained by infinite binary words
Tekijät: Peltomäki Jarkko, Whiteland Markus A.
Toimittaja: Javier Esparza, Daniel Kráľ
Konferenssin vakiintunut nimi: International Symposium on Mathematical Foundations of Computer Science
Julkaisuvuosi: 2020
Journal: LIPICS – Leibniz international proceedings in informatics
Kokoomateoksen nimi: 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020)
Sarjan nimi: LIPICS – Leibniz international proceedings in informatics
Vuosikerta: 170
Aloitussivu: 79:1
Lopetussivu: 79:10
ISBN: 978-3-95977-159-7
DOI: https://doi.org/10.4230/LIPIcs.MFCS.2020.79
Rinnakkaistallenteen osoite: https://research.utu.fi/converis/portal/detail/Publication/48627207
We consider repetitions in infinite words by making a novel inquiry to the maximum eventual growth rate of the exponents of abelian powers occurring in an infinite word. Given an increasing, unbounded function $f\colon \N \to \R$, we construct an infinite binary word whose abelian exponents have limit superior growth rate $f$. As a consequence, we obtain that every nonnegative real number is the critical abelian exponent of some infinite binary word.
Ladattava julkaisu This is an electronic reprint of the original article. |  |
