Title of article :
On directed-convex polyominoes in a rectangle Original Research Article
Author/Authors :
Elena Barcucci، نويسنده , , Andrea Frosini، نويسنده , , Simone Rinaldi، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 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.
Résumé
Dans cet article, nous donnons des preuves bijectives pour le nombre de polyominos dirigés convexes ayant un nombre fixé de lignes et de colonnes, en utilisant la méthodologie ECO ainsi qu’une application bijective dans l’ensemble des grands chemins de Motzkin bi-colorés.
Keywords :
Directed-convex polyominoes , ECO method , Bijections
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics