Skip to Main content Skip to Navigation
Conference papers

Enumeration of convex polyominoes using the ECO method

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].
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-01183315
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Wednesday, August 12, 2015 - 10:10:23 AM
Last modification on : Tuesday, December 7, 2021 - 4:26:03 PM
Long-term archiving on: : Friday, November 13, 2015 - 11:34:56 AM

File

dmAB0109.pdf
Publisher files allowed on an open archive

Identifiers

Collections

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, ⟨10.46298/dmtcs.2307⟩. ⟨hal-01183315⟩

Share

Metrics

Record views

60

Files downloads

522