SMF

Complexité de suites définies par des billards rationnels

Pascal Hubert
Complexité de suites définies par des billards rationnels
  • Année : 1995
  • Fascicule : 2
  • Tome : 123
  • Format : Électronique
  • Langue de l'ouvrage :
    Français
  • Class. Math. : 58~F~03, 05~A~15
  • Pages : 257-270
  • DOI : 10.24033/bsmf.2259
Soit $P$ un polygone rationnel convexe, $k_1 \pi /r ,\dots ,k_q \pi /r$ les angles entre deux côtés consécutifs où $k_1,\dots , k_q, r$ sont premiers dans leur ensemble. Nous considérons le problème de billard dans ce polygone et codons les trajectoires suivant les côtés qu'elles rencontrent. Nous montrons que, si la suite ainsi obtenue n'est pas périodique, sa complexité est donnée par la formule $p(n) = n(q-2)r+2r$. Cette expression de la complexité est valable pour $n$ assez grand et est indépendante des conditions initiales du problème.
Let $P$ be a convex rational polygon, $k_1 \pi /r , \dots , k_q \pi /r$ the interior angles ($k_1,\dots , k_q, r$ are coprime). Let us consider the billiard problem in this polygon. We code the trajectories according to the sides they meet. When the sequence so obtained is not periodic, we show that the complexity of this sequence is equal to $p(n) = n(q-2)r+2r$. This formula is true for $n$ large enough and does not depend on the initial conditions.


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