Enumeration of convex polyominoes using the ECO method
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....
Main Authors: | A. Del Lungo, E. Duchi, A. Frosini, S. Rinaldi |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2003-01-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/2307/pdf |
Similar Items
-
Tiling a Rectangle with Polyominoes
by: Olivier Bodini
Published: (2003-01-01) -
Formalizing the transformations of a cognitive universe
by: N. Lafaye de Micheaux, et al.
Published: (2003-01-01) -
Dynamics of the Picking transformation on integer partitions
by: Thi Ha Duong Phan, et al.
Published: (2003-01-01) -
A Reciprocity Theorem for Monomer-Dimer Coverings
by: Nick Anzalone, et al.
Published: (2003-01-01) -
Number conserving cellular automata: new results on decidability and dynamics
by: Bruno Durand, et al.
Published: (2003-01-01)