arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on the Markoff condition and central words

Published: 2007-08-30
Comments: 4 pages, 2 figures, submitted to Information Processing Letters

Abstract

We define Markoff words as certain factors appearing in bi-infinite words satisfying the Markoff condition. We prove that these words coincide with central words, yielding a new characterization of Christoffel words.

BibTeX

Loading...