The Combinatorics of Motzkin Polyominoes

Jean-Luc Baril, Sergey Kirgizov, José L. Ramírez +1

A word $w=w_1\cdots w_n$ over the set of positive integers is a Motzkin word whenever $w_1=\text{1}$, $1\le w_k\le w_{k-1}+1$, and $w_{k-1}\ne w_k$ for $k=2,\dots ,n$. It c…