TILING AND LOCAL RANK PROPERTIES OF THE MORSE SEQUENCE

Authors
FERENCZI S
Citation
S. Ferenczi, TILING AND LOCAL RANK PROPERTIES OF THE MORSE SEQUENCE, Theoretical computer science, 129(2), 1994, pp. 369-383
Citations number
12
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Theoretical computer science → ACNP
ISSN journal
03043975
Volume
129
Issue
2
Year of publication
1994
Pages
369 - 383
Database
ISI
SICI code
0304-3975(1994)129:2<369:TALRPO>2.0.ZU;2-T
Abstract
We study some combinatoric properties of the Morse sequence, linked wi th its ergodic properties of local rank one and local funny rank one; we show that the maximum part of the Morse sequence that may be covere d by disjoint translates of one word is exactly of density 2/3, even a llowing for some errors in the tiling; when we replace words by patter ns (words with holes), 2/3 can be replaced by at least 5/6.