Article ID Journal Published Year Pages File Type
429193 Information Processing Letters 2008 4 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics