Decimations and Sturmian words

Theoretical Informatics and Applications

Volumn 31, Issue 3, 1997, Pages 271-290

  Justin, Jacques ^a,b   Pirillo, Giuseppe ^c,d  

^a F   (France)

^b IAMI CNR ^*  (France)

^c CNR   (Italy)

^d Université de Marne la Vallée   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031502105     PISSN: 09883754     EISSN: 28047346     Source Type: Journal    
DOI: 10.1051/ita/1997310302711     Document Type: Article

References (17)

1. J. BERSTEL, Fibonacci words - a survey, in G. Rosenberg, A. Salomaa eds., The Book of L, Springer-Verlag, Berlin, 1986.
2. J. BERSTEL and P. SÉÉBOLD, A characterization of Sturmian morphisms, in A. BORZYSKOWSKI, S. SOKOLOWSKI eds., MFCS '93, Lect. Notes Comp. Sci. Springer-Verlag, 1993.
3. J. BERSTEL and P. SEÉBOLD, A remark on morphic Sturmian words, R.A.I.R.O., I.T. 1994, 28, 3-4, pp. 255-263.
4. T.C. BROWN, Description of the Characteristic Sequence of an irrational, Canad. Math. Bull. , 1993, 36, I, pp. 15-21.
5. E. M. COVEN and G. A. HEDLUND, Sequences with Minimal Block Growth, Math. System Theory , 1973, 7, 2, pp. 138-153.
6. D. CRISP, W. MORAN, A. POLLINGTON and P. SHIVE, Substitution invariant cutting sequences. Journal de Théorie des Nombres de Bordeaux , 1993, 5, pp. 123-137.
7. A. de LUCA and F. MIGNOSI, Some Combinatorial Properties of Sturmian Words, Theoretical Computer Science 136, 1994, pp. 361-385.
8. X. DROUBAY, Palindromes in the Fibonacci word. Inf. Proc. Lett. , 1995, 55, pp. 217-221.
9. S. DULUCQ and D. GOUYOL-BEAUCHAMPS, Sur les facteurs des suites de Sturm, Theoretical Computer Science , 1990, 71, pp. 381-400.
10. G. A. HEDLUND and M. MORSE, Symbolic Dynamics II. Sturmian Trajectories, Amer. J. Math., 1940, 62, pp. 1-42,
11. J. JUSTIN and G. PIRILLO, On a combinatorial property of Sturmian words, Theoretical Computer Science , 1996, 154, pp. 387-394.
12. F. MIGNOSI, Infinite words with linear subword complexity, Theoretical Computer Science , 1989, 65, pp. 221-242.
13. F. MIGNOSI and P. SÉEBOLD, Morphismes sturmiens et règles de Rauzy, Journal de Théorie des Nombres de Bordeaux , 1993, 5, pp. 221-223.
14. M. LOTHAIRE, Combinatorics on Words, Addison-Wesley Pub. Co., London, 1983.
15. G. RAUZY, Mots infinis en arithmétique, in Automata on Infinite Words, M. Nivat, D. Perrin Editors, Lect. Notes in Computer Science, vol. 192, Springer-Verlag, Berlin 1985.
16. C. SERIES. The geometry of Markoff numbers, Math. Intelligencer , 1985, 7, pp. 20-29.
17. B. A. VENKOV, Elementary Number Theory Translated and edited by H. Alderson, Wolters-Noordhoff, Groningen, 1970.