کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
426262 686021 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A characterization of flip-accessibility for rhombus tilings of the whole plane
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A characterization of flip-accessibility for rhombus tilings of the whole plane
چکیده انگلیسی

It is known that any two rhombus tilings of a polygon are flip-accessible, that is, linked by a finite sequence of local transformations called flips. This paper considers flip-accessibility for rhombus tilings of the whole plane, asking whether any two of them are linked by a possibly infinite sequence of flips. The answer turning out to depend on tilings, a characterization of flip-accessibility is provided. This yields, for example, that any tiling by Penrose tiles is flip-accessible from a Penrose tiling.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 206, Issues 9–10, September–October 2008, Pages 1065-1073