Article thumbnail
Location of Repository

A Sturmian sequence related to the uniqueness conjecture for Markoff numbers

By Yann Bugeaud, Christophe Reutenauer and Samir Siksek


Sturmian sequences appear in the work of Markoff on approximations of real numbers and minima of quadratic functions. In particular, Christoffel words, or equivalently pairs of relatively prime nonnegative integers, parametrize the Markoff numbers. It was asked by Frobenius if this parametrization is injective. We answer this conjecture for a particular subclass of these numbers, and show that a special Sturmian sequence of irrational slope determines the order of the Markoff numbers in this subclass. (C) 2009 Elsevier B.V. All rights reserved

Topics: QA76
Publisher: Elsevier Science BV
Year: 2009
DOI identifier: 10.1016/j.tcs.2009.02.005
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.