| |
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
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}$.
[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 2013 | Crédit | Plan du site
|
