کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435922 689951 2008 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Shuffle operations on discrete paths
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Shuffle operations on discrete paths
چکیده انگلیسی

We consider the shuffle operation on paths and study some parameters. In the case of square lattices, shuffling with a particular periodic word (of period 2) corresponding to paperfoldings reveals some characteristic properties: closed paths remain closed; the area and perimeter double; the center of gravity moves under a 45∘ rotation and a zoom factor. We also observe invariance properties for the associated Dragon curves. Moreover, replacing square lattice paths by paths involving 2kπ/N-turns, we find analogous results using more general shuffles.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 391, Issues 1–2, 4 February 2008, Pages 75-89