Tessellating polyominos in the plane

Abstract

Let the R-2 space be divided into unit squares where a polyomino is a finite, connected set of unit squares. In this paper, we give a necessary and sufficient condition on tessellating polyominos by observing an unexpected relation between such tessellations and systems of arithmetic progressions. (c) 2006 Elsevier B.V. All rights reserved.