Enumeration of convex polyominoes using the ECO method

A. Del Lungo 1 E. Duchi 2 A. Frosini 1 S. Rinaldi 1
1 DSMI - Department of Mathematics and Computer Science / Dipartimento di Scienze Matematiche e Informatiche "Roberto Magari"
2 Università degli Studi di Firenze [Firenze]
Abstract : ECO is a method for the enumeration of classes of combinatorial objects based on recursive constructions of such classes. In the first part of this paper we present a construction for the class of convex polyominoes based on the ECO method. Then we translate this construction into a succession rule. The final goal of the paper is to determine the generating function of convex polyominoes according to the semi-perimeter, and it is achieved by applying an idea introduced in [11].
Keywords : convex polyominoes ECO method succession rules kernel method generating functions
Type de document :
Communication dans un congrès
Michel Morvan and Éric Rémila. Discrete Models for Complex Systems, DMCS'03, 2003, Lyon, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), pp.103-116, 2003, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01183315
Contributeur : Coordination Episciences Iam <>
Soumis le : mercredi 12 août 2015 - 10:10:23
Dernière modification le : vendredi 22 décembre 2017 - 15:04:01
Document(s) archivé(s) le : vendredi 13 novembre 2015 - 11:34:56

Fichier

dmAB0109.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01183315, version 1

Collections

INSMI | TDS-MACS

Citation

A. Del Lungo, E. Duchi, A. Frosini, S. Rinaldi. Enumeration of convex polyominoes using the ECO method. Michel Morvan and Éric Rémila. Discrete Models for Complex Systems, DMCS'03, 2003, Lyon, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03), pp.103-116, 2003, DMTCS Proceedings. 〈hal-01183315〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

47

Téléchargements de fichiers

83

Contact


archive-ouverte@inria.fr