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

Source : oai:HAL:hal-01183315v1

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]

This page has been seen 75 times.

This article's PDF has been downloaded 75 times.