From Christoffel Words to Markoff Numbers

  title={From Christoffel Words to Markoff Numbers},
  author={Christophe Reutenauer},
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… 
Music and combinatorics on words: a historical survey
In the preface of Lothaire’s book Combinatorics On Words first published in 1983, Dominique Perrin wrote: “It can be roughly said that automata theory (and formal language theory) deals with sets of
On the ordering of the Markov numbers
The Markov numbers are the positive integers that appear in the solutions of the equation $x^2+y^2+z^2=3xyz$. These numbers are a classical subject in number theory and have important ramifications
On the Lévy constants of Sturmian continued fractions
The Levy constant of an irrational real number is defined by the exponential growth rate of the sequence of denominators of the principal convergents in its continued fraction expansion. Any
Equations and first-order theory of one-relator and word-hyperbolic monoids.
We investigate systems of equations and the first-order theory of one-relator monoids and of word-hyperbolic monoids. We describe a family of one-relator monoids of the form $\langle A\mid
An inequality for the number of periods in a word
This work characterize all periods of the length-n prefix of a characteristic Sturmian word in terms of the lazy Ostrowski representation of n, and proposes two related measures of periodicity for infinite words.
On the conjugates of Christoffel words
We introduce a parametrization of the conjugates of Christoffel words based on the integer Ostrowski numeration system. We use it to give a precise description of the borders (prefixes which are also