We provide bijective proofs for the number of directed-convex polyominoes having a fixed number of rows and columns in two ways: by means of the ECO method, and through a correspondence with the set of 2-colored Grand-Motzkin paths.

Barcucci, E., Frosini, A., Rinaldi, S. (2005). On directed-convex polyominoes in a rectangle. DISCRETE MATHEMATICS, 298(1-3), 62-78 [10.1016/j.disc.2005.01.006].

On directed-convex polyominoes in a rectangle

RINALDI, SIMONE
2005-01-01

Abstract

We provide bijective proofs for the number of directed-convex polyominoes having a fixed number of rows and columns in two ways: by means of the ECO method, and through a correspondence with the set of 2-colored Grand-Motzkin paths.
2005
Barcucci, E., Frosini, A., Rinaldi, S. (2005). On directed-convex polyominoes in a rectangle. DISCRETE MATHEMATICS, 298(1-3), 62-78 [10.1016/j.disc.2005.01.006].
File in questo prodotto:
File Dimensione Formato  
dirconv.pdf

non disponibili

Tipologia: Post-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 242.52 kB
Formato Adobe PDF
242.52 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/3969
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo