Murdoch University Research Repository

Welcome to the Murdoch University Research Repository

The Murdoch University Research Repository is an open access digital collection of research
created by Murdoch University staff, researchers and postgraduate students.

Learn more

A note on the Markoff condition and central words

Glen, A.ORCID: 0000-0002-9434-3412, Lauve, A. and Saliola, F.V. (2008) A note on the Markoff condition and central words. Information Processing Letters, 105 (6). pp. 241-244.

[img]
PDF - Authors' Version
Download (129kB)
Link to Published Version: http://dx.doi.org/10.1016/j.ipl.2007.09.005
*Subscription may be required

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.

Item Type: Journal Article
Publisher: Elsevier BV
Copyright: © 2007 Elsevier B.V.
URI: http://researchrepository.murdoch.edu.au/id/eprint/3876
Item Control Page Item Control Page

Downloads

Downloads per month over past year