Mots de Lyndon et périodicité
RAIRO. Informatique théorique, Tome 14 (1980) no. 2, pp. 181-191.
@article{ITA_1980__14_2_181_0,
     author = {Duval, Jean-Pierre},
     title = {Mots de {Lyndon} et p\'eriodicit\'e},
     journal = {RAIRO. Informatique th\'eorique},
     pages = {181--191},
     publisher = {EDP-Sciences},
     volume = {14},
     number = {2},
     year = {1980},
     mrnumber = {581676},
     zbl = {0444.20048},
     language = {fr},
     url = {http://archive.numdam.org/item/ITA_1980__14_2_181_0/}
}
TY  - JOUR
AU  - Duval, Jean-Pierre
TI  - Mots de Lyndon et périodicité
JO  - RAIRO. Informatique théorique
PY  - 1980
SP  - 181
EP  - 191
VL  - 14
IS  - 2
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/ITA_1980__14_2_181_0/
LA  - fr
ID  - ITA_1980__14_2_181_0
ER  - 
%0 Journal Article
%A Duval, Jean-Pierre
%T Mots de Lyndon et périodicité
%J RAIRO. Informatique théorique
%D 1980
%P 181-191
%V 14
%N 2
%I EDP-Sciences
%U http://archive.numdam.org/item/ITA_1980__14_2_181_0/
%G fr
%F ITA_1980__14_2_181_0
Duval, Jean-Pierre. Mots de Lyndon et périodicité. RAIRO. Informatique théorique, Tome 14 (1980) no. 2, pp. 181-191. http://archive.numdam.org/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 | Zbl

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

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

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 | Zbl

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

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 | Zbl

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

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

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 | Zbl

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 | Zbl