Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9657732 | Theoretical Computer Science | 2005 | 28 Pages |
Abstract
We enumerate the symmetry classes of convex polyominoes on the hexagonal (honeycomb) lattice. Here convexity is to be understood as convexity along the three main column directions. We deduce the generating series of free (i.e. up to reflection and rotation) and of asymmetric convex hexagonal polyominoes, according to area and half-perimeter. We give explicit formulas or implicit functional equations for the generating series, which are convenient for computer algebra. Thus, computations can be carried out up to area 70.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Dominique Gouyou-Beauchamps, Pierre Leroux,