Geodesic
Billiard complexity in the hypercube
[Complexité du billard cubique multi-dimensionnel]
Bedaride, Nicolas1 idref ; Hubert, Pascal2 idref
1Fédération de recherches des unités de mathématiques de Marseille UMR 6632 Laboratoire d’Analyse Topologie et Probabilités Av. Escadrille Normandie-Niemen 13397 Marseille Cedex 20 (France)
2Fédération de recherches des unités de mathématiques de Marseille UMR 6632 Laboratoire d’Analyse Topologie et Probabilités av. Escadrille Normandie-Niemen 13397 Marseille Cedex 20 (France)
Annales de l'Institut Fourier, Tome 57 (2007) no. 3, pp. 719-738
Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

We consider the billiard map in the hypercube of ℝ d . We obtain a language by coding the billiard map by the faces of the hypercube. We investigate the complexity function of this language. We prove that n 3d-3 is the order of magnitude of the complexity.

On considère l’application du billard dans le cube de ℝ d . On code cette application par les faces du cube. On obtient un langage, dont on cherche à évaluer la complexité. On montre que l’ordre de grandeur de cette fonction est n 3d-3 .

DOI : 10.5802/aif.2274
Classification : 37A35, 37C35, 05A16, 11N37, 28D
Keywords: Symbolic dynamic, billiard, words, complexity function
Mots-clés : Dynamique symbolique, billard, mots, complexité

Bedaride, Nicolas  1   ; Hubert, Pascal  2

1 Fédération de recherches des unités de mathématiques de Marseille UMR 6632 Laboratoire d’Analyse Topologie et Probabilités Av. Escadrille Normandie-Niemen 13397 Marseille Cedex 20 (France)
2 Fédération de recherches des unités de mathématiques de Marseille UMR 6632 Laboratoire d’Analyse Topologie et Probabilités av. Escadrille Normandie-Niemen 13397 Marseille Cedex 20 (France) 
@article{AIF_2007__57_3_719_0,
     author = {Bedaride, Nicolas and Hubert, Pascal},
     title = {Billiard complexity in the hypercube},
     journal = {Annales de l'Institut Fourier},
     pages = {719--738},
     year = {2007},
     publisher = {Association des Annales de l{\textquoteright}institut Fourier},
     volume = {57},
     number = {3},
     doi = {10.5802/aif.2274},
     zbl = {1138.37017},
     mrnumber = {2336827},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/aif.2274/}
}
TY  - JOUR
AU  - Bedaride, Nicolas
AU  - Hubert, Pascal
TI  - Billiard complexity in the hypercube
JO  - Annales de l'Institut Fourier
PY  - 2007
SP  - 719
EP  - 738
VL  - 57
IS  - 3
PB  - Association des Annales de l’institut Fourier
UR  - http://geodesic.mathdoc.fr/articles/10.5802/aif.2274/
DO  - 10.5802/aif.2274
LA  - en
ID  - AIF_2007__57_3_719_0
ER  - 
%0 Journal Article
%A Bedaride, Nicolas
%A Hubert, Pascal
%T Billiard complexity in the hypercube
%J Annales de l'Institut Fourier
%D 2007
%P 719-738
%V 57
%N 3
%I Association des Annales de l’institut Fourier
%U http://geodesic.mathdoc.fr/articles/10.5802/aif.2274/
%R 10.5802/aif.2274
%G en
%F AIF_2007__57_3_719_0
Bedaride, Nicolas; Hubert, Pascal. Billiard complexity in the hypercube. Annales de l'Institut Fourier, Tome 57 (2007) no. 3, pp. 719-738. doi: 10.5802/aif.2274

Cité par Sources :