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.
On directed-convex polyominoes in a rectangle / E. BARCUCCI; A. FROSINI; S. RINALDI. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - STAMPA. - 298:(2005), pp. 62-78. [10.1016/j.disc.2005.01.006]
On directed-convex polyominoes in a rectangle
BARCUCCI, ELENA;FROSINI, ANDREA;
2005
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.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
DM 2005.pdf
Accesso chiuso
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Tutti i diritti riservati
Dimensione
242.52 kB
Formato
Adobe PDF
|
242.52 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
