α-Words and factors of characteristic sequences

Discrete Mathematics

Volumn 177, Issue 1-3, 1997, Pages 33-50

  Chuan, Wai Fong ^a  

^a CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039637334     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(96)00355-X     Document Type: Article

References (44)

1. P. Anderson and W. Chuan, 3-symbol words derived from the sequence {nα}, in preparation.
2. J. Berstel and P. Séébold, A remark on morphic sturmian words, Theoret. Informatics Appl. 28 (1994) 255-263.
3. J. Berstel and P. Séébold, Morphismes de Sturm, Bull. Belg. Math. Soc. 1 (1994) 175-189.
4. T.C. Brown, A characterization of the quadratic irrationals, Canad. Math. Bull. 34 (1991) 36-41.
5. T.C. Brown, Descriptions of the characteristic sequence of an irrational, Canad. Math. Bull. 36 (1993) 15-21.
6. M. Bunder and K. Tognetti, The Zeckendorf representation and the golden sequence, Fibonacci Quart. 29.3 (1991) 217-219.
7. W. Chuan, Fibonacci words, Fibonacci Quart. 30.1 (1992) 68-76.
8. W. Chuan, Symmetric Fibonacci words, Fibonacci Quart. 31.3 (1993) 251-255.
9. W. Chuan, Embedding Fibonacci words into Fibonacci word patterns, in: G.E. Bergum, A.N. Philippou and A.F. Horadam, eds, Applications of Fibonacci Numbers, vol. 5 (Kluwer, Dordrecht, 1993) 113-122.
10. W. Chuan, Generating Fibonacci words, Fibonacci Quart. 33.2 (1995) 104-112.
11. W. Chuan, Extraction property of the golden sequence, Fibonacci Quart. 33.2 (1995) 113-122.
12. W. Chuan, Subwords of the golden sequence and the Fibonacci words, in: G.E. Bergum, A.N. Philippou and A.F. Horadam, ed., Applications of Fibonacci Numbers, vol. 6 (Kluwer, Dordrecht, 1996) 73-84.
13. W. Chuan, Unbordered factors of characteristic sequences, submitted for publication.
14. P.J. Davis, Circulant Matrices (Wiley, New York, 1979).
15. A. de Luca, A combinatorial property of the Fibonacci words, Inform. Process. Lett. 12 (1981) 193-195.
16. A. de Luca, Sturmian words: structure, combinatorics and their arithmetics, Preprint.
17. A. de Luca, A division property of the Fibonacci word, Inform. Process. Lett. 54 (1995) 307-312.
18. A. de Luca and F. Mignosi, Some combinatorial properties of Sturmian words, Theoret. Comput. Sci. 136 (1994) 361-385.
19. A. Ehrenfeucht and D.M. Silberger, Periodicity and unbordered segments of words, Discrete Math. 26 (1979) 101-109.
20. A.S. Fraenkel, J. Levitt and M. Shimshoni, Characterization of the set of values f(α) = [nα], n = 1,2,. . ., Discrete Math. 2 (1972) 335-345.
21. A.S. Fraenkel, Systems of numeration, Amer. Math. Monthly 92 (1985) 105-114.
22. A.S. Fraenkel, M. Mushkin and U. Tassa, Determination of [nθ] by its sequence of differences, Canad. Math. Bull. 21 (1978) 441-446.
23. R.J. Hendel, Hofstadter's conjecture for α = √2 - 1, in: G.E. Bergum, A.N. Philippou and A.F. Horadam, ed., Applications of Fibonacci Numbers, vol. 6 (Kluwer, Dordrecht, 1996) 173-199.
24. R.J. Hendel and S.A. Monteferrante, Hofstadter's extraction conjecture, Fibonacci Quart. 32 (1994) 98-107.
25. P.M. Higgins, The naming of Popes and a Fibonacci sequence in two noncommuting indeterminates, Fibonacci Quart. 25.1 (1987) 57-61.
26. D.R. Hofstadter, Eta-Lore, First presented at Stanford Math. Club, Stanford, California, 1963.
27. S.C. Hsu, M. Ito and H.J. Shyr, Some properties of overlapping order and related languages, Soochow J. Math. 15 (1989) 29-45.
28. S. Ito and S. Yasutomi, On continued fractions, substitutions and characteristic sequences [nx + y] -[(n - 1)x + y], Japan J. Math. 16 (1990) 287-306.
29. D.E. Knuth, The Art of Computer Programming, vol. I (Addison-Wesley, New York, 1973).
30. M. Lothaire, Combinatorics on Words (Addison-Wesley, Reading, MA, 1983).
31. W.F. Lunnon and P.A.B. Pleasants, Quasicrystallographic tilings, J. Math. Pures Appl. 66 (1987) 217-263.
32. F. Mignosi and G. Pirillo, Repetitions in the Fibonacci infinite word, RAIRO Inform. Theor. Appl. 26 (1992) 199-204.
33. M. Morse and G. Hedlund, Symbolic dynamics II: Sturmian trajectories, Amer. J. Math. 62 (1940) 1-42.
34. R. Penrose, Pentaplexity: A class of non-periodic tilings of the plane, Eureka 39 (1978) 16-22.
35. J. Rosenblatt, The sequence of greatest integers of an arithmetic progression, J. London Math. Soc. (2) 17 (1978) 213-218.
36. J. Shallit, Characteristic words as fixed points of homomorphism, Research Report CS-91-72, Department of Computer Science, University of Waterloo, December 1991.
37. H.J. Shyr, Free Monoids and Languages, Lecture Notes, Institute of Applied Mathematics, National Chung-Hsing University, Taichung, Taiwan, ROC, 1991.
38. D.M. Silberger, Borders and roots of a word, Portugal. Math. 30 (1971) 191-199.
39. K.B. Stolarsky, Beatty sequences, continued fractions and certain shift operators, Canad. Math. Bull. 19 (1976) 473-482.
40. J.C. Turner, Fibonacci word patterns and binary sequences, Fibonacci Quart. 26.3 (1988) 233-246.
41. J.C. Turner, The alpha and the omega of the Wythoff pairs, Fibonacci Quart. 27.1 (1989) 76-86.
42. B.A. Venkov, Elementary Number Theory (Wolters-Noordhoff, Groningen, 1970).
43. F. Wang, Algebraic properties of d-primitive words, Master Thesis, Department of Mathematics, Chung-yuan Christian University, 1994.
44. Z.X. Wen and Z.Y. Wen, Some properties of the singular words of the Fibonacci word, European J. Combin. 15 (1994) 587-598.