A note on the Markoff condition and central words

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
4 pages, 2 figures, submitted to Information Processing Letters

Keywords

Combinatorics, 68R15

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/137040

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0708.4217
 http://arxiv.org/abs/0708.4217

Collections

arXiv