A perimeter enumeration of column-convex polyominoes

Abstract : 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 those two formulas (so as to make the paper self-contained), and then we enrich the rectangular lattice gf with some additional variables. That done, we make a change of variables, which (practically) produces the hexagonal lattice gf. This latter gf was first found by Lin and Wu in 1990. However, our present formula, in addition to having a simpler form, also allows a substantially easier Taylor series expansion. As to the methods, our one is descended from algebraic languages, whereas Lin and Wu used the Temperley methodology.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2007, 9 (1), pp.57--83
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00966512
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mercredi 26 mars 2014 - 16:59:31
Dernière modification le : samedi 6 octobre 2018 - 19:34:01
Document(s) archivé(s) le : jeudi 26 juin 2014 - 11:56:59

Fichier

471-2413-3-PB.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00966512, version 1

Collections

Citation

Svjetlan Feretić. A perimeter enumeration of column-convex polyominoes. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2007, 9 (1), pp.57--83. 〈hal-00966512〉

Partager

Métriques

Consultations de la notice

70

Téléchargements de fichiers

330