Enumeration of convex polyominoes using the ECO method - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2003

Enumeration of convex polyominoes using the ECO method

Résumé

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].
Fichier principal
Vignette du fichier
dmAB0109.pdf (134.96 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01183315 , version 1 (12-08-2015)

Identifiants

Citer

A. del Lungo, E. Duchi, A. Frosini, S. Rinaldi. Enumeration of convex polyominoes using the ECO method. Discrete Models for Complex Systems, DMCS'03, 2003, Lyon, France. pp.103-116, ⟨10.46298/dmtcs.2307⟩. ⟨hal-01183315⟩

Collections

TDS-MACS
86 Consultations
782 Téléchargements

Altmetric

Partager

More