Two Types of Hexagonal Polyominoes Counted by Area and Number of Columns

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

A column-convex polyomino is a polyomino in which every column is free of gaps. A level-one column-subconvex polyomino is a polyomino in which every column either has no gaps or has exactly one gap that consists of exactly one cell. In this Demonstration examples of both types are constructed using hexagonal cells.

Contributed by: Andrew Elvey Price (March 2011)
After work by: Svjetlan Feretic and Nenad Trinajstic
Open content licensed under CC BY-NC-SA



A level- column-subconvex polyomino is a polyomino in which each column has at most one gap and no gap is of length greater than . Unfortunately, it becomes very difficult to compute the generating functions for these as increases. For more information, see S. Feretić and A. J. Guttmann, "The Generalizations of Column-Convex Polygons," Journal of Physics A: Mathematical and Theoretical, 42(48), 2009. doi: 10.1088/1751-8113/42/48/2009.

Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.