Skip to Main Content

From Christoffel Words to Markoff Numbers

Online ISBN:
9780191866418
Print ISBN:
9780198827542
Publisher:
Oxford University Press
Book

From Christoffel Words to Markoff Numbers

Christophe Reutenauer
Christophe Reutenauer

Professor of Mathematics

Professor of Mathematics, Université du Québec à Montréal
Find on
Published online:
24 January 2019
Published in print:
15 November 2018
Online ISBN:
9780191866418
Print ISBN:
9780198827542
Publisher:
Oxford University Press

Abstract

Christoffel introduced in 1875 a special class of words on a binary alphabet, linked to continued fractions. Some years laterMarkoff published his famous theory, called nowMarkoff theory. It characterizes certain quadratic forms, and certain real numbers by extremal inequalities. Both classes are constructed by using certain natural numbers, calledMarkoff numbers; they are characterized by a certain diophantine equality. More basically, they are constructed using certain words, essentially the Christoffel words. The link between Christoffelwords and the theory ofMarkoffwas noted by Frobenius.Motivated by this link, the book presents the classical theory of Markoff in its two aspects, based on the theory of Christoffel words. This is done in Part I of the book. Part II gives the more advanced and recent results of the theory of Christoffel words: palindromes (central words), periods, Lyndon words, Stern–Brocot tree, semi-convergents of rational numbers and finite continued fractions, geometric interpretations, conjugation, factors of Christoffel words, finite Sturmian words, free group on two generators, bases, inner automorphisms, Christoffel bases, Nielsen’s criterion, Sturmian morphisms, and positive automorphisms of this free group.

Contents
Close
This Feature Is Available To Subscribers Only

Sign In or Create an Account

Close

This PDF is available to Subscribers Only

View Article Abstract & Purchase Options

For full access to this pdf, sign in to an existing account, or purchase an annual subscription.

Close