A note on the Markoff condition and central words

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. Key words: combinatorial problems, Markoff condition, balanced words, central words, Christoffel words, palindromes. 1991 MSC: 68R15.

• Type: Journal
• Year: 2008
• Where: IPL
• Authors: Amy Glen, Aaron Lauve, Franco V. Saliola
• Keywords: Central Words, Christoffel Words, IPL 2008, Markoff Condition