Abstract | ||
---|---|---|
The sum of the areas of the parallelogram polyominoes having semi-perimeter n + 2 is equal to 4n. In this paper we give a simple proof of this property by means of a mapping from the cells of parallelogram polyominoes having semiperimeter n + 2 to the 4n words of length n of the free monoid {a, b, c, d}*. This mapping works in linear time. Then, we introduce a tiling game arising from this enumerative property. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1016/j.dam.2003.11.007 | Discrete Applied Mathematics |
Keywords | Field | DocType |
simple proof,mapping work,free monoid,parallelogram polyominoes,enumerative property,semi-perimeter n,length n,total area,linear time,tiling game,semiperimeter n | Discrete mathematics,Combinatorics,Parallelogram,Bijection,Polyomino,Free monoid,Time complexity,Semiperimeter,Parallelogram law,Mathematics | Journal |
Volume | Issue | ISSN |
144 | 3 | Discrete Applied Mathematics |
Citations | PageRank | References |
1 | 0.37 | 1 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Alberto Del Lungo | 1 | 376 | 44.84 |
Maurice Nivat | 2 | 1261 | 277.74 |
Renzo Pinzani | 3 | 341 | 67.45 |
Simone Rinaldi | 4 | 174 | 24.93 |