Article ID Journal Published Year Pages File Type
436067 Theoretical Computer Science 2007 12 Pages PDF
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