Palindromic factors of billiard words

Theoretical Computer Science

Volumn 340, Issue 2, 2005, Pages 334-348

  Borel, J P ^a   Reutenauer, C ^b  

^a CNRS   (France)

^b UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

Author keywords

Billiard; Languages; Palindromes; Sturmian; Words

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; FORMAL LOGIC; NUMBER THEORY; SEMANTICS;

BILLIARD; LANGUAGES; PALINDROMES; WORDS;

COMPUTATIONAL LINGUISTICS;

EID: 20344381180     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.03.036     Document Type: Article

References (17)

1. J.-P. Allouche, and J. Shallit Automatic Sequences 2003 Cambridge University Press Cambridge
2. P. Arnoux, C. Mauduit, I. Shiokawa, and J.I. Tamura Complexity of sequences defined by billiard in the cube Bull. Soc. Math. France 122 1994 1 12
3. Y. Baryshnikov Complexity of trajectories in rectangular billiards Comm. Math. Phys. 174 1995 43 56
4. J. Berstel, and A. de Luca Sturmian words, Lyndon words and trees Theoret. Comput. Sci. 178 1997 171 203
5. J. Berstel, and P. Seebold Sturmian words M. Lothaire Algebraic Combinatorics on Words 2002 Cambridge University Press Cambridge
6. J.-P. Borel, and F. Laubie Quelques mots sur la droite projective réelle J. Théorie Nombres Bordeaux 5 1993 23 51
7. E.B. Christoffel Observatio arithmetica Ann. Mat. 6 1875 148 152
8. A. de Luca Sturmian words: structure, combinatorics, and their arithmetics Theoret. Comput. Sci. 183 1997 45 82
9. A. de Luca, Combinatorics of standard Sturmian words, Structures in Logic and Computer Science, Lecture Notes in Computer Science, Vol. 1261, 1997, pp. 249-267.
10. X. Droubay Palindromes in the Fibonacci word Inform. Process. Lett. 55 1995 217 221
11. X. Droubay, and G. Pirillo Palindromes and Sturmian words Theoret. Comput. Sci. 223 1999 73 85
12. R.L. Graham, D.E. Knuth, and O. Patashnik Concrete Mathematics second ed. 1994 Addison-Wesley Reading, MA
13. G.H. Hardy, and E.M. Wright An Introduction in the Theory of Numbers fourth ed. 1975 Clarendon Press Oxford
14. G. Pirillo, A new characteristic property of the palindrome prefixes of a standard Sturmian word, Sem. Lotharingien Combin. 43, 1999 (electronic, see http://www.mat.univie.ac.at/~slc/).
15. N. Pytheas Fogg, in: V. Berthé, et al. (Ed.), Substitutions in Dynamics, Arithmetics and Combinatorics, Lecture Notes in Mathematics, Vol. 1794, 2002.
16. A.M. Rockett, and P. Szüsz Continued Fractions 1992 World Scientific Pub. Co Singapore
17. L. Vuillon A characterization of Sturmian words by return words European J. Combin. 22 2001 263 275