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 <>
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

dmAB0109.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01183315, version 1

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. ⟨hal-01183315⟩

Share

Metrics

Record views

103

Files downloads

957