Combinatorics on Words: Christoffel Words and Repetitions in Words

Description

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 Mathématiques, Montréal, 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.

Disclaimer:
Contents of this page are indexed from the Internet. All actions are under your responsability. Email us to report illegal contents or external links and we'll remove them immediately.

Please check the description for download links if any or do a search to find alternative books.

Can't Download?
Please search mirrors if you can't find download links for "Combinatorics on Words: Christoffel Words and Repetitions in Words" in "Description" and someone else may update the links. Check the comments when back to find any updates.

Search Mirrors
Maybe some mirror pages will be helpful, search this book at top of this page or click here to find more info.

1. Ebooks list page : 1990
2. NTC's Pocket Dictionary of Words and Phrases : 12,000 Words, Idioms, and Phrasal Verbs for Travelers and Learners
3. NTC's Pocket Dictionary of Words and Phrases : 12,000 Words, Idioms, and Phrasal Verbs for Travelers and Learners
4. The Oxford Dictionary of New Words: A Popular Guide to Words in the News
5. NTC's Pocket Dictionary of Words and Phrases : 12,000 Words, Idioms, and Phrasal Verbs for Travelers and Learners (Repost)
6. NTC's Pocket Dictionary of Words and Phrases : 12,000 Words, Idioms, and Phrasal Verbs for Travelers and Learners (Reupload)
7. Words You Should Know In High School: 1000 Essential Words To Build Vocabulary, Improve Standardized Test Scores, And Write Suc
8. Combinatorics on Words
9. Algebraic Combinatorics on Words
10. Applied Combinatorics on Words
11. The Marino Mission: One Girl, One Mission, One Thousand Words; 1,000 Need-to-Know *SAT Vocabulary Words (repost)
12. Applied Combinatorics on Words (Encyclopedia of Mathematics and its Applications)
13. The Marino Mission: One Girl, One Mission, One Thousand Words; 1,000 Need-to-Know *SAT Vocabulary Words
14. Words to Inspire Writers: Writing-related Quotations - on Writers, Writing, Words, Books, Literature, and Publishing
15. The Words You Should Know
16. Words You Should Know