A perimeter enumeration of column-convex polyominoes
A perimeter enumeration of column-convex polyominoes
Combinatorics This work is concerned with the perimeter enumeration of column-convex polyominoes. We consider both the rectangular lattice and the hexagonal lattice. For the rectangular lattice, two formulas for the generating function (gf) already exist and, to all appearances, neither of them admits of a further simplification. We first rederive …