English

On $k$-abelian Equivalence and Generalized Lagrange Spectra

Discrete Mathematics 2020-04-09 v2 Combinatorics

Abstract

We study the set of kk-abelian critical exponents of all Sturmian words. It has been proven that in the case k=1k = 1 this set coincides with the Lagrange spectrum. Thus the sets obtained when k>1k > 1 can be viewed as generalized Lagrange spectra. We characterize these generalized spectra in terms of the usual Lagrange spectrum and prove that when k>1k > 1 the spectrum is a dense non-closed set. This is in contrast with the case k=1k = 1, where the spectrum is a closed set containing a discrete part and a half-line. We describe explicitly the least accumulation points of the generalized spectra. Our geometric approach allows the study of kk-abelian powers in Sturmian words by means of continued fractions.

Cite

@article{arxiv.1809.09047,
  title  = {On $k$-abelian Equivalence and Generalized Lagrange Spectra},
  author = {Jarkko Peltomäki and Markus A. Whiteland},
  journal= {arXiv preprint arXiv:1809.09047},
  year   = {2020}
}

Comments

16 pages, 1 figure

R2 v1 2026-06-23T04:16:41.569Z