Every nonnegative real number is an abelian critical exponent




Peltomäki Jarkko, Whiteland Markus A.

Mercaş Robert, Reidenbach Daniel

International Conference on Combinatorics on Words

2019

Lecture Notes in Computer Science

Combinatorics on Words: 12th International Conference, WORDS 2019, Loughborough, UK, September 9–13, 2019, Proceedings

Lecture Notes in Computer Science

11682

275

285

978-3-030-28795-5

978-3-030-28796-2

DOIhttps://doi.org/10.1007/978-3-030-28796-2_22

https://research.utu.fi/converis/portal/detail/Publication/41978810



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.


Last updated on 2024-26-11 at 18:11