On powers of words occurring in binary codings of rotations

被引:0
作者
Adamczewski, B [1 ]
机构
[1] CNRS, UMR 5028, Inst Girard Desargues, F-69622 Villeurbanne, France
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We discuss combinatorial properties of a class of binary sequences generalizing Sturmian sequences and obtained as a coding of an irrational rotation on the circle with respect to a partition in two intervals. We give a characterization of those having a finite index in terms of a two-dimensional continued fraction like algorithm, the so-called D-expansion. Then, we discuss powers occurring at the beginning of these words and we prove, contrary to the Sturmian case, the existence of such sequences without any non-trivial asymptotic initial repetition. We also show that any characteristic sequence (that is, obtained as the coding of the orbit of the origin) has non-trivial repetitions not too far from the beginning and we apply this property to obtain the transcendence of the continued fractions whose partial quotients arises from such sequences when the two letters are replaced by distinct positive integers. (C) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码:1 / 29
页数:29
相关论文
共 37 条
[1]   Distribution of (nα)n∈N and substitutions [J].
Adamczewski, B .
ACTA ARITHMETICA, 2004, 112 (01) :1-22
[2]   On the transcendence of real numbers with a regular expansion [J].
Adamczewski, B ;
Cassaigne, J .
JOURNAL OF NUMBER THEORY, 2003, 103 (01) :27-37
[3]   Linearly recurrent circle map subshifts and an application to Schrodinger operators [J].
Adamczewski, B ;
Damanik, D .
ANNALES HENRI POINCARE, 2002, 3 (05) :1019-1047
[4]  
Adamczewski Boris, 2002, J. Theor. Nombres Bordeaux, V14, P351
[5]   Transcendence of Sturmian or morphic continued fractions [J].
Allouche, JP ;
Davison, JL ;
Queffélec, M ;
Zamboni, LQ .
JOURNAL OF NUMBER THEORY, 2001, 91 (01) :39-66
[6]  
Arnoux P, 1999, ACTA ARITH, V87, P209
[7]   GEOMETRIC REPRESENTATION OF SEQUENCES OF COMPLEXITY 2N+1 [J].
ARNOUX, P ;
RAUZY, G .
BULLETIN DE LA SOCIETE MATHEMATIQUE DE FRANCE, 1991, 119 (02) :199-215
[8]  
BAXA C, IN PRESS ADV APPL MA
[9]  
Berstel J., 1999, JEWELS ARE FOREVER, P287
[10]  
BERTHE V, 2003, INITIAL POWERS STURM