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