arXiv++ Combinatorics

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)$.

Quasi-Sturmian words, which are infinite words with factor complexity eventually $n+c$ share many properties with Sturmian words. In this paper, we study the quasi-Sturmian colorings on regular trees. There are two different types, bounded and unbounded, of quasi-Sturmian colorings. We obtain an induction algorithm similar to Sturmian colorings. We distinguish them by the recurrence function.