Sciweavers

IPL
2008

A note on the Markoff condition and central words

15 years 11 days ago
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.
Amy Glen, Aaron Lauve, Franco V. Saliola
Added 12 Dec 2010
Updated 12 Dec 2010
Type Journal
Year 2008
Where IPL
Authors Amy Glen, Aaron Lauve, Franco V. Saliola
Comments (0)