The Markoff Property
Keyword(s):
The Markoff property is a combinatorial property of infinite words on the alphabet {a,b}, and of bi-infinite words. Such a word has this property if whenever there is a factor xy in the word,with x,y equal to the letters a,b (in some order), then itmay be extended into a factor of the formym’xymx, wherem’ is the reversal ofm, and where the length ofmis bounded (the bound depends only on the infinite word). As discussed in this chapter, the main theorem, due toMarkoff, is that this property implies periodicity, with a periodic pattern which must be a Christoffel word. It is one of the crucial results inMarkoff’s theory.
Keyword(s):
2001 ◽
Vol Vol. 4 no. 2
◽
2018 ◽
Vol 40
(3)
◽
pp. 751-762
◽
2019 ◽
Vol 30
(01)
◽
pp. 171-196
◽
2009 ◽
Vol 19
(02)
◽
pp. 145-158
◽
2010 ◽
Vol 31
(5)
◽
pp. 1463-1470
◽
Keyword(s):
2004 ◽
Vol 15
(01)
◽
pp. 41-55
◽
Keyword(s):
1994 ◽
Vol 05
(01)
◽
pp. 69-97
◽