Two Types of Hexagonal Polyominoes Counted by Area and Number of Columns
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
Snapshots
Details
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.