A. Del Lungo ; E. Duchi ; A. Frosini ; S. Rinaldi - Enumeration of convex polyominoes using the ECO method

dmtcs:2307 - Discrete Mathematics & Theoretical Computer Science, January 1, 2003, DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03) - https://doi.org/10.46298/dmtcs.2307
Enumeration of convex polyominoes using the ECO methodArticle

Authors: A. Del Lungo ; E. Duchi 1; A. Frosini 2; S. Rinaldi 2

  • 1 Università degli Studi di Firenze = University of Florence
  • 2 Department of Mathematics and Computer Science / Dipartimento di Scienze Matematiche e Informatiche "Roberto Magari"

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

https://doi.org/10.46298/dmtcs.2307
Source: HAL:hal-01183315v1
Volume: DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)
Section: Proceedings
Published on: January 1, 2003
Imported on: November 21, 2016
Keywords: convex polyominoes,ECO method,succession rules,kernel method,generating functions,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO],[NLIN.NLIN-CG] Nonlinear Sciences [physics]/Cellular Automata and Lattice Gases [nlin.CG]

1 Document citing this article

Share and export

Consultation statistics

This page has been seen 275 times.
This article's PDF has been downloaded 224 times.