Skip to Main content Skip to Navigation
Conference papers

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 = University of Florence [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
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
https://hal.inria.fr/hal-01183315
Contributor : Coordination Episciences Iam <>
Submitted on : Wednesday, August 12, 2015 - 10:10:23 AM
Last modification on : Friday, June 4, 2021 - 9:44:02 AM
Long-term archiving on: : Friday, November 13, 2015 - 11:34:56 AM

File

Vignette du document
dmAB0109.pdf
Publisher files allowed on an open archive

Identifiers

  • 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. Discrete Models for Complex Systems, DMCS'03, 2003, Lyon, France. pp.103-116. ⟨hal-01183315⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

103

Files downloads

957

 

Contact                    Legal Notice                    Personal Data