arXiv++ Combinatorics

Browse math.CO papers from arXiv

The spectrum of the exponents of repetition

Published: 2021-06-22 | Updated: 2021-06-25

Abstract

For an infinite word $\mathbf{x}$, Bugeaud and Kim introduced a new complexity function $\text{rep}(\mathbf{x})$ which is called the exponent of repetition of $\mathbf{x}$. They showed $1\le \text{rep}(\mathbf{x}) \le \sqrt{10}-\frac{3}{2}$ for any Sturmian word $\mathbf{x}$. Ohnaka and Watanabe found a gap in the set of the exponents of repetition of Sturmian words. For an irrational number $θ\in(0,1)$, let \[ \mathscr{L}(θ):=\{\text{rep}(\mathbf{x}):\textrm{$\mathbf{x}$ is an Sturmian word of slope $θ$}\}.\] In this article, we look into $\mathscr{L}(θ)$. The minimum of $\mathscr{L}(θ)$ is determined where $θ$ has bounded partial quotients in its continued fraction expression. In particular, we find out the maximum and the minimum of $\mathscr{L}(\varphi)$ where $\varphi:=\frac{\sqrt{5}-1}{2}$ is the fraction part of the golden ratio. Furthermore, we show that the three largest values are isolated points in $\mathscr{L}(\varphi)$ and the fourth largest point is a limit point of $\mathscr{L}(\varphi)$.

BibTeX

Loading...