Algebraic combinatorics on words /

Bibliographic Details
Main Author: Lothaire, M.
Format: Book
Language:English
Published: Cambridge, UK : Cambridge University, 2002.
Series:Encyclopedia of mathematics and its applications ; v. 90
Subjects:
Table of Contents:
  • 1. Finite and infinite words 2. Sturmian words 3. Unavoidable patterns 4. Sesquipowers 5. The plactic monoid 6. Codes 7. Numeration systems 8. Periodicity 9. Centralisers of noncommutative series and polynomials 10. Transformations on words and q-calculus 11. Statistics on permutations and words 12. Makanin's algorithm 13. Independent systems of equations.