Combinatorics on Words
Christoffel Words and Repetitions in Words
Seiten
2009
American Mathematical Society (Verlag)
978-0-8218-4480-9 (ISBN)
American Mathematical Society (Verlag)
978-0-8218-4480-9 (ISBN)
- Titel z.Zt. nicht lieferbar
- Versandkostenfrei innerhalb Deutschlands
- Auch auf Rechnung
- Verfügbarkeit in der Filiale vor Ort prüfen
- Artikel merken
Presents an exposition of the theory of Christoffel words. This book 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.
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. A beginner to the theory of combinatorics on words will be motivated by the numerous examples, and the large variety of exercises, which make the book unique at this level of exposition. The clean and streamlined exposition and the extensive bibliography will also be appreciated. After reading this book, beginners should be ready to read modern research papers in this rapidly growing field and contribute their own research to its development. Experienced readers will be interested in the finitary approach to Sturmian words that Christoffel words offer, as well as the novel geometric and algebraic approach chosen for their exposition. They will also appreciate the historical presentation of the Thue - Morse word and its applications, and the novel results on Abelian repetition-free words.
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. A beginner to the theory of combinatorics on words will be motivated by the numerous examples, and the large variety of exercises, which make the book unique at this level of exposition. The clean and streamlined exposition and the extensive bibliography will also be appreciated. After reading this book, beginners should be ready to read modern research papers in this rapidly growing field and contribute their own research to its development. Experienced readers will be interested in the finitary approach to Sturmian words that Christoffel words offer, as well as the novel geometric and algebraic approach chosen for their exposition. They will also appreciate the historical presentation of the Thue - Morse word and its applications, and the novel results on Abelian repetition-free words.
Erscheint lt. Verlag | 1.5.2009 |
---|---|
Reihe/Serie | CRM Monograph Series |
Zusatzinfo | Illustrations |
Verlagsort | Providence |
Sprache | englisch |
Gewicht | 450 g |
Themenwelt | Mathematik / Informatik ► Mathematik ► Arithmetik / Zahlentheorie |
Mathematik / Informatik ► Mathematik ► Graphentheorie | |
ISBN-10 | 0-8218-4480-6 / 0821844806 |
ISBN-13 | 978-0-8218-4480-9 / 9780821844809 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Sieben ausgewählte Themenstellungen
Buch | Softcover (2024)
De Gruyter Oldenbourg (Verlag)
59,95 €
Buch | Softcover (2022)
Springer Spektrum (Verlag)
29,99 €
unlock your imagination with the narrative of numbers
Buch | Softcover (2024)
Advantage Media Group (Verlag)
19,90 €