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 Barcucci | 1 | 306 | 59.66 |
Andrea Frosini | 2 | 101 | 20.44 |
Simone Rinaldi | 3 | 174 | 24.93 |