Periodicity and the golden ratio

Theoretical Computer Science

Volumn 204, Issue 1-2, 1998, Pages 153-167

  Mignosi, Filippo ^a   Restivo, Antonio ^a   Salemi, Sergio ^a  

^a UNIVERSITY OF PALERMO   (Italy)

Author keywords

Combinatorics on words; Periodicity; Power free words

Indexed keywords

EID: 0004459679     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00037-1     Document Type: Article

References (20)

1. Y. Cesari, M. Vincent, Une Caracterisation des Mots Périodiques C.R. Acad. Sc. Paris, Série A t. 286 (1978) 1175-1177.
2. C. Choffrut, J. Karhumäki, Combinatorics of words, in: G. Rozenberg, A. Salomaa (Eds.), Handbook in Formal Languages, Springer, Berlin, 1997.
3. M. Crochemore, W. Rytter, Squares, Cubes and Time-Space Efficient String-Searching, Algorithmica 13 (1995) 405-425.
4. J.D. Currie, Open problems in pattern avoidance, Amer. Math. Monthly 100 (1993) 790-793.
5. J.D. Currie, On the structure and extendibility of k-power free words, Eur. J. Combin. 16 (1995) 111-124.
6. J.D. Currie, R. Shelton, On the structure and extendibility of k-power free words II, preprint.
7. J.D. Currie, R. Shelton, Cantor sets and Dejean's conjecture, J. Automata, Languages and Combinatorics 1 (2) (1996) 113-127.
8. A. de Luca, A combinatorial property of the fibonacci words, Inform. Process. Lett. 12 (4) (1981) 195-195.
9. J.P. Duval, Périodes et Répetitions des Mots du Monoide Libre, Theoret. Comput. Sci. 9 (1979) 17-26.
10. E.D. Fife, Binary sequence which contains no BBb, Trans. Amer. Math. Soc. 261 (1) (1980) 115-136.
11. R.L. Graham, D.E. Knuth, O. Patashnik, Concrete Mathematics, 2nd ed., Addison-Wesley, Reading, MA, 1995.
12. Z. Galil, J. Seiferas, Time-space optimal string matching, J. Comput. System Sci. 26 (1983) 280-294.
13. M. Lothaire, Combinatorics on Words, Enciclopedia of Maternatics and its Applications, vol. 17, Addison Wesley, Reading, MA, 1983.
14. F. Mignosi, G. Pirillo, Repetitions in the Fibonacci infinite word, RAIRO Theor. Inform. Appl. 26 3 (1992), 199-204.
15. F. Mignosi, A. Restivo, S. Salemi, A periodicity theorem on words and applications, Proc. MFCS'95, Lecture Notes in Computer Science, vol. 969, Springer, Berlin, 1995.
16. A. Restivo, S. Salemi, Overlap free words on two symbols, Lecture Notes in Computer Science, vol. 192, Springer, Berlin, 1984, pp. 198-206.
17. J. Shallit, Private Communication, 1994.
18. R. Shelton, R. Sony, Aperiodic words on the three symbols 1, 2, 3, J. Reine Angew. Math. 321 (1982) 195-209.
19. R. Shelton, R. Sony, in: L. Cumming (Ed.), Combinatorics on Words, Academic Press, New York, 1993, pp. 101-118.
20. R. Shelton, J. Reine Angew. Math. 330 (1984), 44-52.