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. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1016/j.ipl.2007.09.005 | Inf. Process. Lett. |
Keywords | Field | DocType |
bi-infinite word,new characterization,combinatorial problems,christoffel words,central words,markoff condition,certain factor,markoff word,balanced words,central word,christoffel word,palindromes. 1991 msc: 68r15.,satisfiability,palindromes | Discrete mathematics,Combinatorics,Information processing,Christoffel symbols,Palindrome,Mathematics | Journal |
Volume | Issue | ISSN |
105 | 6 | 0020-0190 |
Citations | PageRank | References |
0 | 0.34 | 4 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Amy Glen | 1 | 121 | 9.48 |
Aaron Lauve | 2 | 4 | 1.92 |
Franco V. Saliola | 3 | 2 | 0.96 |