Algebraic Combinatorics on Words

This book covers developments on new topics in the domain of Combinatorics on Words. Cambridge University Press . Available since may, 2002.
ISBN: 0521812208


  1. Contents and Preface
  2. Finite and Infinite Words ( Jean Berstel, Dominique Perrin)
  3. Sturmian Words ( Jean Berstel, Patrice Séébold)
  4. Unavoidable Patterns ( Julien Cassaigne)
  5. Sesquipowers ( Aldo de Luca, Stefano Varricchio)
  6. The Plactic Monoid ( Alain Lascoux, Bernard Leclerc, Jean-Yves Thibon)
  7. Codes (Véronique Bruyère)
  8. Numeration Systems (Christiane Frougny)
  9. Periodicity ( Filippo Mignosi, Antonio Restivo)
  10. Centralizers of Noncommutative Series and Polynomials ( Christophe Reutenauer)
  11. Transformations on words and q-Calculus ( Dominique Foata, Guo-Niu Han, )
  12. Statistics on Permutations and Words ( Jacques Désarménien)
  13. Makanin's Algorithm ( Volker Diekert)
  14. Independent Systems of Equations ( Tero Harju, Juhani Karhumäki, Wojciech Plandowski)
  15. Bibliography and index (see also: About the bibliography)
The whole book is available here (approx. 3.6 Mo) and in compressed form here (approx. 1.2 Mo)
A file of Erratais available. Page and line numbers refer to the printed version.
Please report errors to the author of the chapter or to one of the editor.

See also The ACW Style