Some properties of the factors of Sturmian sequences

Theoretical Computer Science

Volumn 304, Issue 1-3, 2003, Pages 365-385

  Cao, Wei Ting ^a   Wen, Zhi Ying ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Overlap; Palindrome; Power; Singular word; Sturmian sequence

Indexed keywords

DECOMPOSITION; SET THEORY; THEOREM PROVING;

STURMIAN SEQUENCES;

COMPUTER SCIENCE;

EID: 0037811186     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(03)00213-5     Document Type: Article

References (22)

1. Allouche J.-P., Peyriere J., Zhi-Xiong Wen, Zhi-Ying Wen Some properties of the Hankel determinant associated with the Thue-Morse sequences. Ann Inst. Fourier. 48(1):1998;1-27.
2. Berstel J. Recent results in Sturmian words. Dassow J., Salomaa A. Developments in Language Theory. 1966;13-24 World Scientific, Singapore.
3. J. Berstel, Mot de Fibonacci, Séminaire d'informatique théorique, L.I.T.P., Paris, Année 1980/1981, pp. 57-78.
4. J. Berstel, On the Ondex of Sturmian Words, Jewels are Forever, Springer, Berlin, 1999, pp. 287-294.
5. C. Brown Tom A characterization of the quadratic irrationals. Canad. Math. Bull. 34:1991;36-41.
6. D. Damanik, D. Lenz, The index of Sturmian sequences, preprint.
7. S. Ferenzy, Symbolic Dynamics, CIMPA Summer School Lectures, 1996.
8. Fraenkel A.S., Mushkin M., Tassa U. Determination of. [nθ] by its sequence of differences Canad. Math. Bull. 21:1978;441-446.
9. Hedlund G.A., Morse M. Sturmian sequences. Amer. J. Math. 61:1940;1-42.
10. Ito S., Yasutomi S. On continued fractions, substitutions and characteristic sequences. Japan. J. Math. 16:1990;287-306.
11. A.Ya. Khintchine, Continued Fractions, P. Noordhoff, Groningen, 1963, pp. 31-33.
12. Lothaire M. Combinatorics on words. Encyclopedia of Mathematics and its Applications. Vol. 17:1983;Addison-Wesley, Reading, MA.
13. M. Lothaire, Algebraic combinatorics on words, Cambridge Univ. Press, Cambridge, 2002.
14. Mignosi F. On the number of factors of Sturmian words. Theoret. Comput. Sci. 82:1991;71-84.
15. Mignosi F., Pirillo G. Repetitions of Fibonacci infinite word. RAIRO Inform. Theor. Appl. 26:1992;199-204.
16. Séébold P. Fibonacci morphisms and Sturmian words. Theoret. Comput. Sci. 88:1991;367-384.
17. Series C. The Geometry of Markoff numbers. Math. Intell. 7:1985;20-29.
18. Stolarsky K.B. Beatty sequences, continued fractions, and certain shift operators. Canad. Math. Bull. 19:1976;473-482.
19. Venkov B.A. Elementary Number Theory. 1970;Wolter-Noordhoff, Groningen.
20. Wen Zhi-Xiong, Wen Zhi-Ying, Some studies of factors of infinite words generated by invertible substitution, in: A. Barlotti, M. Delest, R. Pinzani (Eds.), Proc. Fifth Conf. Formal Power Series and Algebraic Combinatorics, 1993, pp. 455-466.
21. Zhi-Xiong Wen, Zhi-Ying Wen Some properties of the singular words of the Fibonacci word. European J. Combin. 15:1994;587-598.
22. Vandeth D. Sturmian words and words with a critical exponent. Theoret. Comput. Sci. 242:2000;283-300.