Polyominoes and graphs built from Fibonacci words

Sergey Kirgizov, José Luis Ramírez

We introduce the $k$-bonacci polyominoes, a new family of polyominoes associated with the binary words avoiding $k$ consecutive $1$'s, also called generalized $k$-bonacci words. Th…