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 in:Theoretical computer science 2002-06, Vol.281 (1-2), p.99-107
Main Authors: Berstel, Jean, Vuillon, Laurent
Format: Article
Language:English
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
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We show that the coding of a rotation by α on m intervals can be recoded over m Sturmian words of angle α.
ISSN:0304-3975
1879-2294
DOI:10.1016/S0304-3975(02)00009-9