Simple Search

Query:

Enter a query and click »Search«...

Format:

Display: entries per page entries

Zbl 1161.68043
Berstel, Jean; Lauve, Aaron; Reutenauer, Christophe; Saliola, Franco V.
Combinatorics on words. Christoffel words and repetitions in words. (English)
[B] CRM Monograph Series 27. Providence, RI: American Mathematical Society (AMS). xii, 147~p. \$~51.00 (2009). ISBN 978-0-8218-4480-9/hbk

This monograph is based on lectures presented during the school on ``Combinatorics on Words'', held in March 2007 at the Centre de recherches mathématiques, Montréal, Canada. The monograph is divided into two independent parts. The first part gives a self-contained review of results on Christoffel words and their applications. Christoffel words are defined as codes of monotonic paths in discrete plane or equivalently as cycles in Cayley graphs of groups $ \Cal{Z}/(a+b) \Cal{Z}$, where $a,b$ are relatively prime. In the second part, there are presented some recent results on combinatorics on words that deal with repetition in special classes of words. Special attention is paid to properties and applications of Thue-Morse words.
[Ludovit Niepel (Safat)]

MSC 2000:: *68R15 Combinatorics on words
05E20 Group actions on designs, etc.
05-02 Research monographs (combinatorics)
68-02 Research monographs (computer science)

Keywords: combinatorics on words; repetitions in words; palindroms; Christoffel words; squares in words

Cited in: Zbl 1245.11042

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Simple Search

Zentralblatt MATH Berlin [Germany]