A simple characterization of Sturm numbers
type: Item
instance of: scholarly article
title: A simple characterization of Sturm numbers
zbMATH Open document ID: 0930.11051
author: Cyril Allauzen
published in: Journal de Théorie des Nombres de Bordeaux
publication date: 1999-06-23T00:00:00Z
full work available at URL: http://www.numdam.org/item
full work available at URL: https://eudml.org/doc/225752
full work available at URL: jtnb10-2.html
review text: 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].
reviewed by: Jean-Paul Allouche
Mathematics Subject Classification ID: 11J70
Mathematics Subject Classification ID: 37B10
Mathematics Subject Classification ID: 11B85
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 1307383
zbMATH Keywords: fixed points of morphisms
zbMATH Keywords: continued fractions
zbMATH Keywords: Sturm number
zbMATH Keywords: Sturmian sequence
zbMATH Keywords: billiard sequence
MaRDI profile type: Publication
OpenAlex ID: W2069064945
cites work: Q5486010
cites work: Frequencies of factors of Sturmian sequences
cites work: Substitution invariant cutting sequences
cites work: Invariance properties of Sturmian words
cites work: Q4881606
DOI: 10.5802/JTNB.226
Recommended article: Q4267180
Recommended article: Invariance properties of Sturmian words
Recommended article: Trajectories of rotations
Recommended article: On Markoff's property and Sturmian words
Recommended article: Limit values of the recurrence quotient of Sturmian sequences
Recommended article: Diophantine approximations and Sturmian numbers
Recommended article: A Sturmian sequence related to the uniqueness conjecture for Markoff numbers
Recommended article: On the Lévy constants of Sturmian continued fractions
Recommended article: Q3656025
Recommended article: A note on univoque self-Sturmian numbers
description: scientific article; zbMATH DE number 1307383