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


Publisher files allowed on an open archive




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⟩



Record views


Files downloads