Coding rotations on intervals

We show that the coding of a rotation by α on m intervals can be recoded over m Sturmian words of angle α.

Saved in:
Bibliographic Details
Published inTheoretical computer science Vol. 281; no. 1-2; pp. 99 - 107
Main Authors Berstel, Jean, Vuillon, Laurent
Format Journal Article
LanguageEnglish
Published Amsterdam Elsevier B.V 03.06.2002
Elsevier
Subjects
Applied sciences
Computer Science
Computer science; control theory; systems
Data processing. List processing. Character string processing
Data Structures and Algorithms
Exact sciences and technology
Memory organisation. Data processing
Software
Alphabet
Infinite word
Sturmian word
Coding
Rotation
Word combinatorics
Online AccessGet full text

Cover

More Information
Summary:We show that the coding of a rotation by α on m intervals can be recoded over m Sturmian words of angle α.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0304-3975
1879-2294
DOI:10.1016/S0304-3975(02)00009-9