Title
On directed-convex polyominoes in a rectangle
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. Resume: Dans cet article, nous donnons des preuves bijectives pour le nombre de polyominos diriges convexes ayant un nombre fixe de lignes et de colonnes, en utilisant la methodologie ECO ainsi qu'une application bijective dans l'ensemble des grands chemins de Motzkin bi-colores.
Year
DOI
Venue
2005
10.1016/j.disc.2005.01.006
Discrete Mathematics
Keywords
Field
DocType
eco method,directed-convex polyominoes,bijections
Row and column spaces,Discrete mathematics,Combinatorics,Bijection,Polyomino,Rectangle,Regular polygon,Bijection, injection and surjection,Mathematical proof,Mathematics
Journal
Volume
Issue
ISSN
298
1-3
Discrete Mathematics
Citations 
PageRank 
References 
11
0.80
8
Authors
3
Name
Order
Citations
PageRank
Elena Barcucci130659.66
Andrea Frosini210120.44
Simone Rinaldi317424.93