Item Successfully Added to Cart
An error was encountered while trying to add the item to the cart. Please try again.
OK
Please make all selections above before adding to cart
OK
Share this page via the icons above, or by copying the link below:
Copy To Clipboard
Successfully Copied!
Combinatorics on Words: Christoffel Words and Repetitions in Words
 
Jean Berstel Université de Marne-la-Vallée, Marne-la-Vallée, France
Aaron Lauve Texas A&M University, College Station, TX
Christophe Reutenauer Université du Québec à Montréal, Montréal, QC, Canada
Franco V. Saliola Université du Québec à Montréal, Montréal, QC, Canada
A co-publication of the AMS and Centre de Recherches Mathématiques
Combinatorics on Words
Hardcover ISBN:  978-0-8218-4480-9
Product Code:  CRMM/27
List Price: $115.00
MAA Member Price: $103.50
AMS Member Price: $92.00
eBook ISBN:  978-1-4704-1773-4
Product Code:  CRMM/27.E
List Price: $110.00
MAA Member Price: $99.00
AMS Member Price: $88.00
Hardcover ISBN:  978-0-8218-4480-9
eBook: ISBN:  978-1-4704-1773-4
Product Code:  CRMM/27.B
List Price: $225.00 $170.00
MAA Member Price: $202.50 $153.00
AMS Member Price: $180.00 $136.00
Combinatorics on Words
Click above image for expanded view
Combinatorics on Words: Christoffel Words and Repetitions in Words
Jean Berstel Université de Marne-la-Vallée, Marne-la-Vallée, France
Aaron Lauve Texas A&M University, College Station, TX
Christophe Reutenauer Université du Québec à Montréal, Montréal, QC, Canada
Franco V. Saliola Université du Québec à Montréal, Montréal, QC, Canada
A co-publication of the AMS and Centre de Recherches Mathématiques
Hardcover ISBN:  978-0-8218-4480-9
Product Code:  CRMM/27
List Price: $115.00
MAA Member Price: $103.50
AMS Member Price: $92.00
eBook ISBN:  978-1-4704-1773-4
Product Code:  CRMM/27.E
List Price: $110.00
MAA Member Price: $99.00
AMS Member Price: $88.00
Hardcover ISBN:  978-0-8218-4480-9
eBook ISBN:  978-1-4704-1773-4
Product Code:  CRMM/27.B
List Price: $225.00 $170.00
MAA Member Price: $202.50 $153.00
AMS Member Price: $180.00 $136.00
  • Book Details
     
     
    CRM Monograph Series
    Volume: 272008; 147 pp
    MSC: Primary 68; Secondary 37; 11

    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.

    Titles in this series are co-published with the Centre de recherches mathématiques.

    Readership

    Graduate students and research mathematicians interested in combinatorics on words, theory of computation, symbolic dynamics, Markoff numbers, continued fractions, group theory, pattern recognition, and stringology.

  • Table of Contents
     
     
    • Chapters
    • Part I. Christoffel words
    • Christoffel words
    • Christoffel morphisms
    • Standard factorization
    • Palindromization
    • Primitive elements in the free group $F_2$
    • Characterizations
    • Continued fractions
    • The theory of Markoff numbers
    • Part II. Repetitions in words
    • The Thue–Morse word
    • Combinatorics of the Thue–Morse word
    • Square-free words
    • Squares in words
    • Repetitions and patterns
  • Reviews
     
     
    • The clean exposition of this short book, written in a pleasant style, makes it easy to read. Each chapter is enriched by many examples, exercises and references. It is an invitation for beginners to learn more about combinatorics on words. There is also no doubt that specialists will appreciate this text, especially when preparing their own lectures on the subject.

      Mathematical Reviews
  • Requests
     
     
    Review Copy – for publishers of book reviews
    Accessibility – to request an alternate format of an AMS title
Volume: 272008; 147 pp
MSC: Primary 68; Secondary 37; 11

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.

Titles in this series are co-published with the Centre de recherches mathématiques.

Readership

Graduate students and research mathematicians interested in combinatorics on words, theory of computation, symbolic dynamics, Markoff numbers, continued fractions, group theory, pattern recognition, and stringology.

  • Chapters
  • Part I. Christoffel words
  • Christoffel words
  • Christoffel morphisms
  • Standard factorization
  • Palindromization
  • Primitive elements in the free group $F_2$
  • Characterizations
  • Continued fractions
  • The theory of Markoff numbers
  • Part II. Repetitions in words
  • The Thue–Morse word
  • Combinatorics of the Thue–Morse word
  • Square-free words
  • Squares in words
  • Repetitions and patterns
  • The clean exposition of this short book, written in a pleasant style, makes it easy to read. Each chapter is enriched by many examples, exercises and references. It is an invitation for beginners to learn more about combinatorics on words. There is also no doubt that specialists will appreciate this text, especially when preparing their own lectures on the subject.

    Mathematical Reviews
Review Copy – for publishers of book reviews
Accessibility – to request an alternate format of an AMS title
Please select which format for which you are requesting permissions.