Cargando…

Combinatorics on words: Christoffel words and repetitions in 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 Mathématiques, Montréal, Canada. Part I represents the first modern and comprehensive exposition of the theory of Christoffel words. Part II pr...

Descripción completa

Detalles Bibliográficos
Autores principales: Berstel, Jean, Lauve, Aaron, Reutenauer, Christophe, Saliola, Franco V
Lenguaje:eng
Publicado: American Mathematical Society 2008
Materias:
Acceso en línea:http://cds.cern.ch/record/2279779
_version_ 1780955477221310464
author Berstel, Jean
Lauve, Aaron
Reutenauer, Christophe
Saliola, Franco V
author_facet Berstel, Jean
Lauve, Aaron
Reutenauer, Christophe
Saliola, Franco V
author_sort Berstel, Jean
collection CERN
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.
id cern-2279779
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2008
publisher American Mathematical Society
record_format invenio
spelling cern-22797792021-04-21T19:05:37Zhttp://cds.cern.ch/record/2279779engBerstel, JeanLauve, AaronReutenauer, ChristopheSaliola, Franco VCombinatorics on words: Christoffel words and repetitions in wordsMathematical Physics and MathematicsThe 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.American Mathematical Societyoai:cds.cern.ch:22797792008
spellingShingle Mathematical Physics and Mathematics
Berstel, Jean
Lauve, Aaron
Reutenauer, Christophe
Saliola, Franco V
Combinatorics on words: Christoffel words and repetitions in words
title Combinatorics on words: Christoffel words and repetitions in words
title_full Combinatorics on words: Christoffel words and repetitions in words
title_fullStr Combinatorics on words: Christoffel words and repetitions in words
title_full_unstemmed Combinatorics on words: Christoffel words and repetitions in words
title_short Combinatorics on words: Christoffel words and repetitions in words
title_sort combinatorics on words: christoffel words and repetitions in words
topic Mathematical Physics and Mathematics
url http://cds.cern.ch/record/2279779
work_keys_str_mv AT bersteljean combinatoricsonwordschristoffelwordsandrepetitionsinwords
AT lauveaaron combinatoricsonwordschristoffelwordsandrepetitionsinwords
AT reutenauerchristophe combinatoricsonwordschristoffelwordsandrepetitionsinwords
AT saliolafrancov combinatoricsonwordschristoffelwordsandrepetitionsinwords