TILING AND LOCAL RANK PROPERTIES OF THE MORSE SEQUENCE

被引：8

作者：

FERENCZI, S

机构：

[1] LMD, CNRS-UPR 9016, F-13288 Marseille, Case 930

来源：

THEORETICAL COMPUTER SCIENCE | 1994年 / 129卷 / 02期

关键词：

D O I：

10.1016/0304-3975(94)90034-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We study some combinatoric properties of the Morse sequence, linked with 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 covered by disjoint translates of one word is exactly of density 2/3, even allowing for some errors in the tiling; when we replace words by patterns (words with holes), 2/3 can be replaced by at least 5/6.

引用

页码：369 / 383

页数：15

共 12 条

[1]

CHACON RV, 1970, LECT NOTES MATH, V160, P18

[2]

DELJUNCO A, 1977, CAN J MATH, V29, P655

[3]

FERENCZI S, 1985, ANN I H POINCARE-PR, V21, P177

[4]

FERENCZI S, 1984, ANN I H POINCARE-PR, V20, P35

[5]

HEDLUND GA, 1944, DUKE MATH J, V11, P1

[6] JOINING-RANK AND THE STRUCTURE OF FINITE RANK MIXING TRANSFORMATIONS [J].

KING, JL .

JOURNAL D ANALYSE MATHEMATIQUE, 1988, 51 :182-227

[7]

Mauduit C., 1989, THESIS U AIX MARSEIL

[8]

Morse M., 1921, T AM MATH SOC, V22, P84

[9]

Ornstein D. S, 1982, MEMOIRS AM MATH SOC, V262

[10]

PROUHET E, 1851, C R ACAD SCI PARIS, V33, P31

← 1 2 →