Billiard complexity in the hypercube - Institut de Mathématiques de Marseille 2014- Accéder directement au contenu
Article Dans Une Revue Annales de l'Institut Fourier Année : 2007

Billiard complexity in the hypercube

Complexité du billard cubique multi-dimensionnel

Résumé

We consider the billiard map in the hypercube of R d. We obtain a language by coding the billiard map by the faces of the hy-percube. We investigate the complexity function of this language. We prove that n 3d−3 is the order of magnitude of the complexity. RESUME: On consid ere l'application du billard dans le cube de R d. On code cette application par les faces du cube. On obtient un langage, dont on cherchè a ´ evaluer la complexité. On montre que l'ordre de grandeur de cette fonction est n 3d−3 .
Fichier principal
Vignette du fichier
hyper-arxiv.pdf (753.66 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01219101 , version 1 (22-10-2015)

Identifiants

Citer

Nicolas Bedaride, Pascal Hubert. Billiard complexity in the hypercube . Annales de l'Institut Fourier, 2007, 57 (3), pp.719-738. ⟨10.5802/aif.2274⟩. ⟨hal-01219101⟩
165 Consultations
70 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More