{
  "id": "math/9803130",
  "version": "v2",
  "published": "1998-03-26T21:47:06.000Z",
  "updated": "1998-03-30T18:26:06.000Z",
  "title": "Enumeration of symmetry classes of convex polyominoes in the square lattice",
  "authors": [
    "Pierre Leroux",
    "Etienne Rassart",
    "Ariane Robitaille"
  ],
  "comment": "LaTeX 2e, 31 pages with 22 figures. Accepted in Advances in Applied Mathematics",
  "journal": "Advances in Applied Mathematics, 21 (1998), 343-380",
  "categories": [
    "math.CO"
  ],
  "abstract": "This paper concerns the enumeration of rotation-type and congruence-type convex polyominoes on the square lattice. These can be defined as orbits of the groups C4, of rotations, and D4, of symmetries of the square acting on (translation- type) polyominoes. In virtue of Burnside's Lemma, it is sufficient to enumerate the various symmetry classes (fixed points) of polyominoes defined by the elements of C4 and D4. Using the Temperley--Bousquet-Melou methodology, we solve this problem and provide explicit or recursive formulas for their generating functions according to width, height and area. We also enumerate the class of asymmetric convex polyominoes, using Moebius inversion, and prove that their number is asymptotically equivalent to the number of convex polyominoes, a fact which is empirically evident.",
  "revisions": [
    {
      "version": "v2",
      "updated": "1998-03-30T18:26:06.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05B50",
      "05A30",
      "05A15",
      "82B41"
    ],
    "keywords": [
      "symmetry classes",
      "square lattice",
      "enumeration",
      "asymmetric convex polyominoes",
      "congruence-type convex polyominoes"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "LaTeX",
      "pages": 31,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "1998math......3130L"
    }
  }
}