arXiv++ Combinatorics

Browse math.CO papers from arXiv

Every nonnegative real number is an abelian critical exponent

Published: 2019-06-03
Comments: 11 pages
Journal: Proceedings of the 12th International Conference, WORDS, Lecture Notes in Computer Science Vol. 11682, pp. 275-285 (2019)

Abstract

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 $θ$ there exists an infinite word having abelian critical exponent $θ$. We also extend this result to the $k$-abelian setting.

BibTeX

Loading...