Combinatorics on words : christoffel words and repetitions in words
Material type:
TextLanguage: English Series: CRM monograph series ; 27Publication details: Rhode Island American Mathematical Society 2009Description: xii, 147p. illISBN: - 9780821844809 (HB)
BOOKS
| Home library | Call number | Materials specified | Status | Date due | Barcode | |
|---|---|---|---|---|---|---|
| IMSc Library | 519.1 BER (Browse shelf(Opens below)) | Available | 62208 |
Includes index
Includes bibliography (p. 135-141) and references.
Pt. I. Christoffel Words
Ch. 1. Christoffel Words
Ch. 2. Christoffel Morphisms
Ch. 3. Standard Factorization
Ch. 4. Palindromization
Ch. 5. Primitive Elements in the Free Group F[subscript 2]
Ch. 6. Characterizations
Ch. 7. Continued Fractions
Ch. 8. Theory of Markoff Numbers
Pt. II. Repetitions in Words
Ch. 1. Time-Morse Word
Ch. 2. Combinatorics of the Thue-Morse Word
Ch. 3. Square-Free Words
Ch. 4. Squares in Words
Ch. 5. Repetitions and Patterns
The two parts of this text are based on two series of lectures delivered by Jean Berstel and Christophe Reutenauer in March 2007 at the Centre de Recherches Mathematiques, Montreal, Canada. Part I represents the first modern and comprehensive exposition of the theory of Christoffel words. Part II presents numerous combinatorial and algorithmic aspects of repetition-free words stemming from the work of Axel Thue--a pioneer in the theory of combinatorics on words.
There are no comments on this title.