
TL;DR
This paper characterizes all polygons that can be tiled in the plane in two distinct ways using square lattice tilings, providing explicit descriptions and a method involving transformations and deformations.
Contribution
It offers the first complete classification of double tiles in the square lattice case, extending from polyominoes to general polygons with a constructive approach.
Findings
Explicit description of all double tiles in the square lattice case
Introduction of a finite set of transformations generating fractal-like polyominoes
Extension of results from polyominoes to general polygons
Abstract
Which polygons admit two (or more) distinct lattice tilings of the plane? We call such polygons double tiles. It is well-known that a lattice tiling is always combinatorially isomorphic either to a grid of squares or to a grid of regular hexagons. We focus on the special case of the double tile problem where both tilings are in the square class. For this special case, we give an explicit description of all double tiles. We establish the result for polyominoes first; then, with little additional effort, we extend the proof to general polygons. Central to the description is a certain finite set of transformations which we apply iteratively to a base shape in order to obtain one family of "fractal-like" polyominoes. The double tiles are then given by these polyominoes together with particular "deformations" of them.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications
