|
|||||
|
|
A note on the Markoff condition and central words |
|
| Authors: | Amy Glen Franco V Saliola |
| Affiliation: | LaCIM, Université du Québec à Montréal, Case Postale 8888, succursale Centre-ville, Montréal (Québec) H3C 3P8, Canada |
| 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. |
| Keywords: | Combinatorial problems Markoff condition Balanced words Central words Christoffel words Palindromes |
| 本文献已被 ScienceDirect 等数据库收录！ | |