کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438975 690384 2011 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two infinite families of polyominoes that tile the plane by translation in two distinct ways
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Two infinite families of polyominoes that tile the plane by translation in two distinct ways
چکیده انگلیسی

It has been proved that, among the polyominoes that tile the plane by translation, the so-called squares tile the plane in at most two distinct ways. In this paper, we focus on double squares, that is, the polyominoes that tile the plane in exactly two distinct ways. Our approach is based on solving equations on words, which allows us to exhibit properties about their shape. Moreover, we describe two infinite families of double squares. The first one is directly linked to Christoffel words and may be interpreted as segments of thick straight lines. The second one stems from the Fibonacci sequence and reveals some fractal features.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 36, 19 August 2011, Pages 4778-4786