Sciweavers

IPL
2008

A note on the Markoff condition and central words

13 years 4 months 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)