Complexity and growth for polygonal billiards

Annales de l'Institut Fourier

Volumn 52, Issue 3, 2002, Pages

  Cassaigne, J ^a   Hubert, P ^a   Troubetzkoy, S ^b  

^a AIX MARSEILLE UNIVERSITÉ   (France)

^b CENTRE DE PHYSIQUE THÉORIQUE   (France)

Author keywords

Bispecial words; Complexity; Generalized diagonals; Polygonal billiards

Indexed keywords

EID: 0038166094     PISSN: 03730956     EISSN: None     Source Type: Journal    
DOI: 10.5802/aif.1903     Document Type: Article

References (24)

1. [BP] J. BERSTEL & M. POCCHIOLA, A geometric proof of the enumeration formula for Sturmian words, J. Alg. Comp., 3 (1993), 349-355.
2. [BKM] C. BOLDRIGHINI, M. KEANE & F. MARCHETTI, Billiards in polygons, Ann. Prob., 6 (1978), 532-540.
3. [C] J. CASSAIGNE, Complexité et facteurs spéciaux, Bull. Belgian Math. Soc., 4 (1997), 67-88.
4. [CT] N. CHERNOV & S. TROUBETZKOY, Ergodicity of billiards in polygons with pockets, Nonlinearity, 11 (1998), 1095-1102.
5. [GKT] G. GALPERIN, T. KRÜGER & S. TROUBETZKOY, Local instability of orbits in polygonal and polyhedral billiards, Comm. Math. Phys., 169 (1995), 463-473.
6. [Gu1] E. GUTKIN, Billiards in polygons, Physica D, 19 (1986), 311-333.
7. [Gu2] E. GUTKIN, Billiards in polygons: survey of recent results, J. Stat. Phys., 174 (1995), 43-56.
8. [GuH] E. GUTKIN & N. HAYDN, Topological entropy of generalized interval exchanges, Bull. AMS, 32 (1995), 50-57.
9. [GuT] E. GUTKIN & S. TROUBETZKOY, Directional flows and strong recurrence for polygonal billiards, in Proceedings of the International Congress of Dynamical Systems, Montevideo, Uruguay, Pitman Research Notes in Math 362, Longman, Essex, 1996.
10. [HW] G.H. HARDY & E.M. WRIGHT, An introduction to the theory of numbers, Oxford Univ. Press, 1964.
11. [H] P. HUBERT, Dynamique symbolique des billards polygonaux rationnels, Thèse, Université d'Aix-Marseille II, 1995.
12. [H1] P. HUBERT, Complexité des suites définies par des billards rationnels, Bull. Soc. Math. France, 123 (1995), 257-270.
13. [H2] P. HUBERT, Propriétés combinatoires des suites définies par le billard dans les triangles pavants, Theoret. Comput. Sci., 164 (1996), 165-183.
14. [K] A. KATOK, The growth rate for the number of singular and periodic orbits for a polygonal billiard, Comm. Math. Phys., 111 (1987), 151-160.
15. [M1] H. MASUR, The growth rate of a quadratic differential, Ergod. Th. Dyn. Sys., 10 (1990), 151-176.
16. [M2] H. MASUR, Lower bounds for the number of saddle connections and closed trajectories of a quadratic differential, In Holomorphic functions and moduli, vol. 1, D. Drasin ed., Springer-Verlag, 1988.
17. [MT] H. MASUR & S. TABACHNIKOV, Rational billiards and flat structures, preprint Max Planck Institut, 1999.
18. [Mi] F. MlGNOSI, On the number of factors of Sturmian words, Theor. Comp. Sci., 82 (1991), 71-84.
19. 2 under the natural action of SL(2,ℤ), IML preprint 21, 2000.
20. [S] Ya. G. SINAI, Introduction to ergodic theory, Princeton Univ. Press, 1976.
21. [T] S. TABACHNIKOV, Billiards, Panoramas et Synthèses, Soc. Math. France, 1995.
22. [Tr] S. TROUBETZKOY, Complexity lower bounds for polygonal billiards, Chaos, 8 (1998), 242-244.
23. [V] W. VEECH, Teichmüller curves in moduli space, Eisenstein series and an application to triangular billiards, Invent. Math., 97 (1989), 553-583.
24. [V1] W. VEECH, The billiard in a regular polygon, Geom. Func. Anal., 2 (1992), 341-379.