Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
436067 | Theoretical Computer Science | 2007 | 12 Pages |
Abstract
We consider rotations on the torus T2, and we classify them with respect to the complexity functions. In dimension one, a minimal rotation can be coded by a sturmian word. A sturmian word has complexity n+1 by the Morse–Hedlund theorem. Here we make a generalization in dimension two.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics