A method for the enumeration of various classes of column-convex polygons
Discrete Mathematics
Handbook of discrete and computational geometry
Pattern matching for permutations
Information Processing Letters
Polygons, Polyominoes and Polycubes
Polygons, Polyominoes and Polycubes
Counting polyominoes: a parallel implementation for cluster computing
ICCS'03 Proceedings of the 2003 international conference on Computational science: PartIII
(2+2)-free posets, ascent sequences and pattern avoiding permutations
Journal of Combinatorial Theory Series A
Hi-index | 0.00 |
Plane polyominoes are edge-connected sets of cells on the orthogonal lattice Z^2, considered identical if their cell sets are equal up to an integral translation. We introduce a novel injection from the set of polyominoes with n cells to the set of permutations of [n], and classify the families of convex polyominoes and tree-like convex polyominoes as classes of permutations that avoid some sets of forbidden patterns. By analyzing the structure of the respective permutations of the family of tree-like convex polyominoes, we are able to find the generating function of the sequence that enumerates this family, conclude that this sequence satisfies the linear recurrence a"n=6a"n"-"1-14a"n"-"2+16a"n"-"3-9a"n"-"4+2a"n"-"5, and compute the closed-form formula a"n=2^n^+^2-(n^3-n^2+10n+4)/2.