The number of Z-convex polyominoes

  title={The number of Z-convex polyominoes},
  author={Enrica Duchi and Simone Rinaldi and Gilles Schaeffer},
In this paper we consider a restricted class of polyominoes that we call Z-convex polyominoes. Z-convex polyominoes are polyominoes such that any two pairs of cells can be connected by a monotone path making at most two turns (like the letter Z). In particular they are convex polyominoes, but they appear to resist standard decompositions. We propose a construction by “inflation” that allows us, through a quite tedious case analysis, to write a system of functional equations for their generating… CONTINUE READING
Highly Cited
This paper has 17 citations. REVIEW CITATIONS