Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
436538 | Theoretical Computer Science | 2014 | 17 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
José L. Ramírez, Gustavo N. Rubiano, Rodrigo De Castro,