کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436067 689967 2007 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Classification of rotations on the torus T2
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Classification of rotations on the torus T2
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 385, Issues 1–3, 15 October 2007, Pages 214-225