Result: On powers of words occurring in binary codings of rotations

Title:
On powers of words occurring in binary codings of rotations
Source:
Advances in applied mathematics (Print). 34(1):1-29
Publisher Information:
San Diego, CA: Elsevier, 2005.
Publication Year:
2005
Physical Description:
print, 37 ref
Original Material:
INIST-CNRS
Document Type:
Academic journal Article
File Description:
text
Language:
English
Author Affiliations:
Institut Girard Desargues, CNRS UMR 5028, Batiment Braconnier, 21, avenue Claude Bernard, 69622 Villeurbanne, France
ISSN:
0196-8858
Rights:
Copyright 2005 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Computer science; theoretical automation; systems

Mathematics
Accession Number:
edscal.16450904
Database:
PASCAL Archive

Further Information

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.