M. Lothaire

M. Lothaire is a collective pseudonym used by a group of prominent mathematicians and computer scientists who collaborated to write influential books on combinatorics on words and algebraic combinatorics. The Lothaire group published several foundational texts including "Combinatorics on Words" (1983), "Algebraic Combinatorics on Words" (2002), and "Applied Combinatorics on Words" (2005). These works systematically developed the mathematical theory of sequences of symbols and their combinatorial properties. The collective includes respected researchers such as Jean Berstel, Dominique Perrin, Christian Choffrut, and other specialists in discrete mathematics and theoretical computer science. Their publications under the Lothaire name have become standard references in the field of combinatorics on words. The choice of the pseudonym "M. Lothaire" was inspired by Lothair I, a 9th-century Carolingian emperor, as many of the original collaborators were based in the historical region of Lotharingia which was named after him.

Readers consistently note these mathematics texts serve as comprehensive reference works rather than textbooks. Most reviews come from graduate students and researchers who use them for academic work. Readers appreciate: - Complete coverage of combinatorics on words topics - Rigorous mathematical treatment - Clear progression from fundamentals to advanced concepts - Extensive bibliographies and references - High quality of contributed chapters from expert authors Common criticisms: - Dense presentation requiring significant background knowledge - Limited worked examples and exercises - Some inconsistency in notation between chapters - High price point for print editions The books maintain high academic ratings: Goodreads: 4.2/5 (38 ratings) Amazon: 4.5/5 (12 reviews) One graduate student reviewer noted: "Essential reference but not ideal for self-study. Best used alongside course materials." Another wrote: "The notation and prerequisites make this challenging for beginners, but the thoroughness is unmatched for researchers."

Algebraic Combinatorics on Words A comprehensive study of infinite sequences, morphisms, and substitutions in formal language theory.

Applied Combinatorics on Words An examination of algorithms and applications involving text patterns, DNA sequences, and data compression.

Combinatorics on Words A foundational text covering the mathematical theory of word combinatorics and its fundamental concepts.

Donald Knuth focuses on theoretical computer science and algorithms, with an emphasis on mathematical foundations. His works cover combinatorics on words and string processing, topics that overlap with Lothaire's algebraic approach.

Jean-Paul Allouche specializes in combinatorics and number theory, including automatic sequences and pattern formation. His research connects discrete mathematics with computer science fundamentals.

Jeffrey Shallit works on automata theory and formal languages, examining the mathematical properties of sequences and words. His publications address algorithmic pattern matching and computational number theory.

Jean Berstel studies combinatorics on words and formal language theory with applications to computer science. His work includes research on Sturmian words and algebraic coding theory.

Christian Choffrut researches automata theory and algebraic methods in computer science. His contributions cover formal languages and semigroups, with connections to algorithmic problems in text processing.