Algebraic Combinatorics on Words by M. Lothaire
Book Contents :-
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)
About this book :-
"Algebraic Combinatorics on Words" by "M. Lothaire" is a classic and influential book that studies words and sequences using algebraic and combinatorial ideas. It focuses on how strings of symbols behave under operations such as concatenation, morphisms, and factorization. The book is written for advanced readers who want a deep and rigorous understanding of word structures.
The text explores key topics like repetitions, periodicity, Sturmian words, and subword complexity. These ideas play an important role in "combinatorics on words" and connect strongly with "formal languages" and symbolic systems. Many chapters also show how algebraic tools help analyze infinite words and patterns, making the book valuable for both mathematicians and theoretical computer scientists.
Overall, the book is widely used by graduate students and researchers in "discrete mathematics". It is especially respected for its depth, precision, and long-lasting influence in "theoretical computer science". The work continues to serve as a key reference for studying "algebraic structures" in word combinatorics.
Book Detail :-
Title:
Algebraic Combinatorics on Words by M. Lothaire
Publisher:
Cambridge University Press
Year:
2011
Pages:
455
Type:
PDF
Language:
English
ISBN-10 #:
0521180716
ISBN-13 #:
978-0521180719
License:
External Educational Resource
Amazon:
Amazon
About Author :-
The author
M. Lothaire
is a collective pseudonym used by a group of well-known mathematicians rather than a single author. The name represents a long-standing collaboration focused on the mathematical study of words, sequences, and symbolic structures. The authors behind M. Lothaire made major contributions to "combinatorics on words", influencing research in "formal languages" and "theoretical computer science". Their collaborative works are valued for clarity, depth, and rigor, and they remain essential references in "discrete mathematics" and "algebraic structures".
Combinatorics