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

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.

THINGS TO TRY

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]

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.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.