Del Lungo, A. and Duchi, E. and Frosini, A. and Rinaldi, S. - 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)
Enumeration of convex polyominoes using the ECO method

Authors: Del Lungo, A. and Duchi, E. and Frosini, A. and Rinaldi, S.

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


Volume: DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)
Section: Proceedings
Published on: January 1, 2003
Submitted 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]


Share

Consultation statistics

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