Planarity, Symmetry and Counting Tilings

摘要

We axiomatize the geometrical properties of T-tetromino to what we call generalised k-T-tetromino. Using this set of axioms, we show that the number of tilings of a 2kn × 2km rectangular region is given by T(L n,m ; 3, 3) if and only if the tile is a k-T-tetromino. This generalizes a result of Korn and Pak (Theor Comp Sci 319:3–27, 2004).