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]

Enumeration of convex polyominoes using the ECO method / A. DEL LUNGO; E. DUCHI; A. FROSINI; S. RINALDI. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - STAMPA. - AB:(2003), pp. 103-116. [10.46298/dmtcs.2307]

Enumeration of convex polyominoes using the ECO method

FROSINI, ANDREA;
2003

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]
2003
AB
103
116
A. DEL LUNGO; E. DUCHI; A. FROSINI; S. RINALDI
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/252474
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact