Title of article
A bijection for the total area of parallelogram polyominoes Original Research Article
Author/Authors
Alberto Del Lungo، نويسنده , , Maurice Nivat، نويسنده , , Renzo Pinzani، نويسنده , , Simone Rinaldi، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
12
From page
291
To page
302
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 semi-perimeter 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.
Journal title
Discrete Applied Mathematics
Serial Year
2004
Journal title
Discrete Applied Mathematics
Record number
885979
Link To Document