On the conjugation of standard morphisms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1113, Issue , 1996, Pages 506-516

  Séébold, Patrice ^a  

^a UNIVERSITÉ DE PICARDIE JULES VERNE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CHARACTERISTIC WORDS; INFINITE WORD; MORPHISMS; STURMIAN; STURMIAN WORD;

LINGUISTICS;

EID: 0346145138     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61550-4_174     Document Type: Conference Paper

References (36)

1. J.-P. ALLOUCHE, Sur la complexité des suites infinies, Bull. Belg. Math. Soc. 1 (1994), 133-143.
2. J.-P. ALLOUCHE, M. MENDÈS FRANCE, Quasicrystal Ising Chain and Automata Theory, J. Stat. Phys. 42 (1986), 809-821.
3. J. BERNOULLI III, Sur une nouvelle espèce de calcul, in Recueil pour les astronomes, vol. 1, Berlin (1772), 255-284.
4. J. BERSTEL, Mots de Fibonacci, in Séminaire d’informatique Théorique, L.I.T.P. Universités Paris 6 et 7, Année 1980-81, 57-78.
5. J. BERSTEL, Recent results on Sturmian words, in Proceedings DLT’95 (J. Dassow Ed.), (1995), to appear.
6. J. BERSTEL, P. SÉÉBOLD, A Characterization of Sturmian Morphisms, in MFCS’93 (A. Borzyskowski, S. Sokołowski eds.), Led. Notes Comp. Sci. 711 (1993), 281-290.
7. J. BERSTEL, P. SÉÉBOLD, Morphismes de Sturm, Bull. Belg. Math. Soc. 1 (1994), 175-189.
8. J. BERSTEL, P. SÉÉBOLD, A Remark on Morphic Sturmian Words, Informatique théorique et applications 28 (1994), 255-263.
9. E. BOMBIERI, J. E. TAYLOR, Which distributions of matter diffract ? An initial investigation, J. Phys. 47 (1986), Colloque C3, 19-28.
10. J.-P. BOREL, F. LAUBIE, Construction de mots de Christoffel, C. R. Acad. Sci. Paris 313 (1991), 483-485.
11. J.-P. BOREL, F. LAUBIE, Quelques mots sur la droite projective réelle, J. Théorie des Nombres de Bordeaux 5 (1993), 23-51.
12. J. E. BRESENHAM, Algorithm for computer control of a digital plotter, IBM Systems J. 4 (1965), 25-30.
13. T. C. BROWN, A characterization of the quadratic irrationals, Canad. Math. Bull. 34 (1991), 36-41.
14. T. C. BROWN, Descriptions of the Characteristic Sequence of an Irrational, Canad. Math. Bull. 36 (1993), 15-21.
15. E. COVEN, G. HEDLUND, Sequences with minimal block growth, Math. Systems Theory 7 (1973), 138-153.
16. D. CRISP, W. MORAN, A. POLLINGTON, P. SHIUE, Substitution Invariant Cutting Sequences, J. Théorie des Nombres de Bordeaux 5 (1993), 123-138.
17. X. DROUBAY, Palindromes in the Fibonacci word, Inform. Proc. Letters 55 (1995), 217-221.
18. S. DULUCQ, D. GOUYOU-BEAUCHAMPS, Sur les facteurs des suites de Sturm, Theoret. Comput. Sci. 71 (1990), 381-400.
19. G.A. HEDLUND, Sturmian minimal sets, Amer. J. Math 66 (1944), 605620.
20. G.A. HEDLUND, M. MORSE, Symbolic dynamics II - Sturmian trajectories, Amer. J. Math 62 (1940), 1-42.
21. S. ITO, S. YASUTOMI, On continued fractions, substitutions and characteristic sequences, Japan. J. Math. 16 (1990), 287-306.
22. F. LAUBIE, É. LAURIER, Calcul de multiples de mots de Christoffel, C. R. Acad. Sci. Paris 320 (1995), 765-768.
23. M. LOTHAIRE, Combinatorics on Words, Encyclopedia of Mathematics and Applications vol. 17, Addison-Wesley, Reading, Mass., 1983.
24. A. DE LUCA, F. MIGNOSI, Some combinatorial properties of Sturmian words, Theoret. Comput. Sci. 136 (1994), 361-385.
25. W. F. LUNNON, P. A. B. PLEASANTS, Characterization of two-distance sequences, J. Australian Math. Soc. 53 (1992), 198-218.
26. A. A. MARKOFF, Sur une question de Jean Bernoulli, Math. Ann. 19 (1882), 27-36.
27. F. MIGNOSI, Infinite words with linear subwords complexity, Theoret. Comput. Sci. 65 (1989), 221-242.
28. F. MIGNOSI, On the number of factors of Sturmian words, Theoret. Comput. Sci. 82 (1991), 71-84.
29. F. MIGNOSI, P. SÉÉBOLD, Morphismes sturmiens et règles de Rauzy, J. Théorie des Nombres de Bordeaux 5 (1993), 221-233.
30. M. QUEFFÉLEC, Substitution Dynamical Systems - Spectral Analysis Lecture Notes Math., vol. 1294, Springer-Verlag, 1987.
31. G. RAUZY, Mots infinis en arithmétique, in. Automata on infinite words (D. Perrin ed.), Lect. Notes Comp. Sci. 192 (1985), 165-171.
32. P. SÉÉBOLD, Fibonacci morphisms and Sturmian words, Theoret. Comput. Sci. 88 1991, 365-384.
33. C. SERIES, The geometry of Markoff numbers, The Mathematical Intelligencer 7 (1985), 20-29.
34. K. B. STOLARSKY, Beatty sequences, continued fractions, and certain shift operators, Canad. Math. Bull. 19 (1976), 473-482.
35. B. A. VENKOV, Elementary Number Theory, Wolters-Noordhoff, Groningen, 1970.
36. Z.-X. WEN, Z.-Y. WEN, Local isomorphisms of invertible substitutions, C. R. Acad. Sci. Paris 318 (1994), 299-304.