کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436538 690012 2014 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A generalization of the Fibonacci word fractal and the Fibonacci snowflake
ترجمه فارسی عنوان
تعمیم واژه فرکتال فیبوناچی و برف ریزه فیبوناچی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

In this paper we introduce a family of infinite words that generalize the Fibonacci word and we study their combinatorial properties. We associate with this family of words a family of curves that are like the Fibonacci word fractal and reveal some fractal features. Finally, we describe an infinite family of polyominoes stems from the generalized Fibonacci words and we study some of their geometric properties, such as perimeter and area. These last polyominoes generalize the Fibonacci snowflake and they are double squares polyominoes, i.e., tile the plane by translation in exactly two distinct ways.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 528, 3 April 2014, Pages 40–56
نویسندگان
, , ,