Combinatorics on words
M. Lothaire ; foreword by Roger Lyndon.
Cambridge : Cambridge University Press, 1997.
xvii, 238 págs. : ilustraciones ; 23 cm.
Serie: Cambridge mathematical library
ISBN: 0521599245 (paperback)
"Reissued in the Cambridge mathematical library with corrections 1997"—T.p. verso.
Includes bibliographical references (p. 228-236) and index.
Reseña: MathSciNet, 84g:05002
Contenido
- 1. Words / by Dominique Perrin
- 2. Square-free words and idempotent semigroups / by Jean Berstel and Cristophe Reutenauer
- 3. Van der Waerden's theorem / by Jean Eric Pin
- 4. Repetitive mappings and morphisms / by Giuseppe Pirillo
- 5. Factorizations of free monoids / by Dominique Perrin
- 6. Subwords / by Jacques Sakarovitch and Imre Simon
- 7. Unavoidable irregularities in words and algebras with polynomial identities /
- 8. The critical factorization theorem / by M. P. Schützenberger
- 9. Equations in words / by . Choffrut
- 10. Rearrangements of words D. Foata 11. Words and trees / by Robert Cori.