English

Every nonnegative real number is an abelian critical exponent

Formal Languages and Automata Theory 2019-09-17 v1 Combinatorics

Abstract

The abelian critical exponent of an infinite word ww is defined as the maximum ratio between the exponent and the period of an abelian power occurring in ww. 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 kk-abelian setting.

Keywords

Cite

@article{arxiv.1906.00665,
  title  = {Every nonnegative real number is an abelian critical exponent},
  author = {Jarkko Peltomäki and Markus A. Whiteland},
  journal= {arXiv preprint arXiv:1906.00665},
  year   = {2019}
}

Comments

11 pages