A simple characterization of Sturm numbers (Q1292616)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A simple characterization of Sturm numbers
scientific article

    Statements

    A simple characterization of Sturm numbers (English)
    0 references
    0 references
    0 references
    23 June 1999
    0 references
    A real number is called a Sturm number if it is the slope of a Sturmian sequence (binary coding of a billiard sequence on the square), which is a fixed point of a morphism. These numbers were called ``nombres de Sturm'' by \textit{B. Parvaix} [J. Théor. Nombres Bordx. 9, 351-369 (1997; Zbl 0904.11008)], and first studied by \textit{D. Crisp}, \textit{W. Moran}, \textit{A. Pollington} and \textit{P. Shiue} [J. Théor. Nombres Bordx. 5, 123-137 (1993; Zbl 0786.11041)], who gave the following characterization for the characteristic Sturmian sequences (billiard sequences starting from the origin) that are fixed point of a morphism: they are exactly the sequences with slope \(x:[\alpha_0,\alpha_1,\alpha_2\dots]\) where \[ \begin{alignedat}{3} \text{if }&x>1 &\quad &x=[a_0,\overline{a_1,\dots,a_n}]&\quad &\text{with }1\leq a_0\leq a_n\\ \text{if }&0<x<1 &\quad &x=[0,a_0,\overline{a_1,\dots,a_n}]&\quad &\text{with }a_0\leq a_n\\ \text{or} \text{if }&\tfrac 12<x<1 &\quad &x=[0,1,a_0,\overline{a_1,\dots,a_n}]&\quad &\text{with }a_0\leq a_n\\ \text{if }&0<x<\tfrac 12 &\quad &x=[0,1,a_0,\overline{a_1,\dots,a_n}]&\quad &\text{with }1\leq a_0\leq a_n.\end{alignedat} \] In the paper under review a simple arithmetic condition is given: either \(x\) is quadratic with a negative conjugate, or \(x\) is quadratic in \(]0,1[\) with a conjugate outside \(]0,1[\). Note that ``Shiue'' is misspelled in Ref. [3].
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    fixed points of morphisms
    0 references
    continued fractions
    0 references
    Sturm number
    0 references
    Sturmian sequence
    0 references
    billiard sequence
    0 references
    0 references