Recherche et téléchargement d’archives de revues mathématiques numérisées

 
 
  Table des matières de ce fascicule | Article précédent | Article suivant
Bedaride, Nicolas; Hubert, Pascal
Billiard complexity in the hypercube. Annales de l'institut Fourier, 57 no. 3 (2007), p. 719-738
Texte intégral djvu | pdf | Analyses MR 2336827 | Zbl pre05176603 | 1 citation dans Numdam
Class. Math.: 37A35, 37C35, 05A16, 11N37, 28D

URL stable: http://www.numdam.org/item?id=AIF_2007__57_3_719_0

Voir cet article sur le site de l'éditeur

Résumé

On considère l’application du billard dans le cube de $\mathbb{R}^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}$.

Bibliographie

[1] Arnoux P., Mauduit C., Shiokawa I. & Tamura J., Complexity of sequences defined by billiard in the cube, Bull. Soc. Math. France 122 (1994) no.1 p. 1-12
Numdam |  MR 1259106 |  Zbl 0791.58034
[2] Baryshnikov Yu., Complexity of trajectories in rectangular billiards, Comm. Math. Phys. 174 (1995) no.1 p. 43-56
Article |  MR 1372799 |  Zbl 0839.11006
[3] Bedaride N., Billiard complexity in rational polyhedra, Regul. Chaotic Dyn. 8 (2003) no.1 p. 97-104  MR 1963971 |  Zbl 1023.37024
[4] Bedaride N., Entropy of polyhedral billiard, submitted, 2005
[5] Bedaride N., A generalization of Baryshnikov’s formula., Preprint, 2006
[6] Berstel J. & Pocchiola M., A geometric proof of the enumeration formula for Sturmian words, Internat. J. Algebra Comput. 3 (1993) no.3 p. 349-355  MR 1240390 |  Zbl 0802.68099
[7] Cassaigne J., Complexité et facteurs spéciaux, Bull. Belg. Math. Soc. Simon Stevin 4 (1997) no.1 p. 67-88
Article |  MR 1440670 |  Zbl 0921.68065
[8] Cassaigne J., Hubert P. & Troubetzkoy S., Complexity and growth for polygonal billiards, Ann. Inst. Fourier 52 (2002) no.3 p. 835-847
Numdam |  MR 1907389 |  Zbl 01794816
[9] Fulton William, Intersection theory, Springer-Verlag 2 (1998)  MR 1644323 |  Zbl 0885.14002
[10] Gal G., Krüger T. & Troubetzkoy S., Local instability of orbits in polygonal and polyhedral billiards, Comm. Math. Phys. 169 (1995) no.3 p. 463-473
Article |  MR 1328732 |  Zbl 0924.58043
[11] Hardy G. H. & Wright E. M., An introduction to the theory of numbers, Fifth, The Clarendon Press Oxford University Press, 1979  MR 568909 |  Zbl 0020.29201 |  JFM 64.0093.03
[12] Hubert P., Complexité de suites définies par des billards rationnels, Bull. Soc. Math. France 123 (1995) no.2 p. 257-270
Numdam |  MR 1340290 |  Zbl 0836.58013
[13] Katok A., The growth rate for the number of singular and periodic orbits for a polygonal billiard, Comm. Math. Phys. 111 (1987) no.1 p. 151-160
Article |  MR 896765 |  Zbl 0631.58020
[14] Masur H., The growth rate of trajectories of a quadratic differential, Ergodic Theory Dynam. Systems 10 (1990) no.1 p. 151-176  MR 1053805 |  Zbl 0706.30035
[15] Mignosi F., On the number of factors of Sturmian words, Theoret. Comput. Sci. 82 (1991) no.1, Algorithms Automat. Complexity Games p. 71-84  MR 1112109 |  Zbl 0728.68093
[16] Morse M. & Hedlund G. A., Symbolic dynamics II. Sturmian trajectories, Amer. J. Math. 62 (1940) p. 1-42  MR 745 |  Zbl 0022.34003 |  JFM 66.0188.03
Copyright Cellule MathDoc 2014 | Crédit | Plan du site