Mots de Lyndon et périodicité
Duval, Jean-Pierre
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980), p. 181-191 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1980__14_2_181_0,
     author = {Duval, Jean-Pierre},
     title = {Mots de Lyndon et p\'eriodicit\'e},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {14},
     year = {1980},
     pages = {181-191},
     mrnumber = {581676},
     zbl = {0444.20048},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1980__14_2_181_0}
}

Duval, Jean-Pierre. Mots de Lyndon et périodicité. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980) pp. 181-191. http://gdmltest.u-ga.fr/item/ITA_1980__14_2_181_0/

1. Y. Cesari et M. Vincent, Une caractérisation des mots périodiques, C. R. Acad. Sc., t. 286, série A, 1978, p. 1175. | MR 501107 | Zbl 0392.20039

2. K. T. Chen, R. H. Fox et R. C. Lyndon, Free Differential Calculus IV, Ann. Math., vol. 68, 1958, p. 81-95. | MR 102539 | Zbl 0142.22304

3. J. P. Duval, Sur la périodicité des mots, Thèse de 3e cycle, Université de Rouen, 1978.

4. J. P. Duval, Algorithme de factorisation d'un mot en mots de Lyndon, Actes du premier colloque A.F.C.E.T.-S.M.F. de Math. appliquées, t. II, 1978, p. 15-26. | Zbl 0482.68078

5. J. P. Duval, Périodes et répétitions des mots du monoïde libre, Theoretical Computer Sciences, vol. 9, 1979, p. 17-26. | MR 535121 | Zbl 0402.68052

6. M. J. Fine et H. S. Wilf, Uniqueness Theorems for Periodic Functions, Proc. Amer. Math. Soc., vol. 16, 1965, p. 109-114. | MR 174934 | Zbl 0131.30203

7. D. E. Knuth, J. H. Morris et V. R. Pratt, Fast Pattern Matching in Strings, S.I.A.M. J.Comput., vol. 6, (2), 1977, p. 321-349. | MR 451916 | Zbl 0372.68005

8. A. Lentin, Équations dans le monoïde libre, Gauthier-Villars et Mouton, Paris-La Haye, 1972. | MR 333034 | Zbl 0258.20058

9. R. C. Lyndon et P. E. Schupp, Combinatorial Group Theory, Springer-Verlag, 1977. | MR 577064 | Zbl 0368.20023

10. M. P. Schutzenberger, Sur une propriété combinatoire des algèbres de Lie libres pouvant être utilisés dans un problème de Mathématiques appliquées, Séminaire Dubreil-Pisot, 1958/1959, Institut Henri-Poincaré, Paris, 1958.

11. M. P. Schutzenberger, A Property of Finitely Generated Submonoïds, in Algebraic Theory of Semi-Groups, G. POLLAK, éd., North Holland, 1979, p. 545-576. | MR 541137 | Zbl 0413.20042

12. G. Viennot, Bases des algèbres de Lie libres et factorisation des monoïdes libres, Lecture Notes in Mathematics, n° 691, Springer-Verlag, 1979. | MR 516004 | Zbl 0395.17003