SMF

Complexity of sequences defined by billiard in the cube

Complexity of sequences defined by billiard in the cube

Pierre Arnoux, Christian Mauduit, Iekata Shiokawa, Jun-Ichi Tamura
Complexity of sequences defined by billiard in the cube
     
                
  • Année : 1994
  • Fascicule : 1
  • Tome : 122
  • Format : Électronique
  • Langue de l'ouvrage :
    Anglais
  • Class. Math. : 58~F~03, 05~A~15, 05~B~45
  • Pages : 1-12
  • DOI : 10.24033/bsmf.2220
Nous démontrons une conjecture de Gérard Rauzy relative à la structure des trajectoires de billard dans un cube. A chaque trajectoire on associe la suite à valeurs dans $\{\mathbf {1},\mathbf {2},\mathbf {3}\}$ obtenue en codant par un $\mathbf {1}$ (resp. $\mathbf {2}$, $\mathbf {3}$) chaque rebond sur une paroi frontale (resp. latérale, horizontale). Nous montrons que si la direction initiale est totalement irrationnelle, le nombre de sous-mots distincts apparaissant dans cette suite est exactement $n^2+n+1$.
We prove a conjecture of Gérard Rauzy related to the structure of billiard trajectories in the cube : let us associate to any such trajectory the sequence with values in $\{\mathbf {1},\mathbf {2},\mathbf {3}\}$ given by coding $\mathbf {1}$ (resp. $\mathbf {2}$, $\mathbf {3}$) any time the particle rebounds on a frontal (resp. lateral, horizontal) side of the cube. We show that, if the direction is totally irrational, the number of distinct finite words of length $n$ appearing in this sequence is exactly $n^2+n+1$.


Des problèmes avec le téléchargement?Des problèmes avec le téléchargement?
Informez-nous de tout problème que vous avez...