Lothaire, M. [Perrin, D.; Reutenauer, C.; Berstel, J.; Pin, J. E.; Pirillo, G.; Foata, D.; Sakarovitch, J.; Simon, I.; Schützenberger, M. P.; Choffrut, C.; Cori, R.; Lyndon, Roger; Rota, Gian-Carlo] Combinatorics on words. Foreword by Roger Lyndon. 2nd ed. (English) Zbl 0874.20040 Encyclopedia of Mathematics and Its Applications. 17. Cambridge: Cambridge University Press. xvii, 238 p. (1997). The book is a paperback version of M. Lothaire’s “Combinatorics on words”. First published in 1983 (Zbl 0514.20045), it is now a well recognized reference on the subject. This edition, dedicated to the memory of Marcel-Paul Schützenberger, contains many corrections but no chapter has been updated. It is worth mentioning the comment by Dominique Perrin in the preface explaining the origin of the name Lothaire. Reviewer: G.Melançon (Bordeaux) Cited in 2 ReviewsCited in 361 Documents MSC: 20M05 Free semigroups, generators and relations, word problems 20-02 Research exposition (monographs, survey articles) pertaining to group theory 20M35 Semigroups in automata theory, linguistics, etc. 05-02 Research exposition (monographs, survey articles) pertaining to combinatorics 68Q45 Formal languages and automata 94B25 Combinatorial codes 03D03 Thue and Post systems, etc. 68R15 Combinatorics on words Keywords:combinatorics on words; free semigroups; free monoids; free algebras; automata; formal languages; asymptotic properties of words; Lie algebras; nilpotent groups; algebras with polynomial identities Citations:Zbl 0514.20045 PDFBibTeX XMLCite \textit{M. Lothaire}, Combinatorics on words. Foreword by Roger Lyndon. 2nd ed. Cambridge: Cambridge University Press (1997; Zbl 0874.20040)