The tilings of deficient squares by ribbon L-tetrominoes are diagonally cracked
Viorel Nitica

TL;DR
This paper characterizes tilings of deficient odd-sided squares with ribbon L-tetrominoes, revealing a diagonal crack structure and relating tiling counts to domino tilings of smaller squares.
Contribution
It provides a complete characterization of when such tilings exist and describes the geometric structure of the cracks, linking tiling counts to domino tilings of smaller squares.
Findings
Tilings exist only for odd-sided squares.
The crack divides the square into two equal parts.
Tiling counts relate to domino tilings of smaller squares.
Abstract
We consider tilings of deficient rectangles by the set of ribbon -tetrominoes. A tiling exists iff the rectangle is a square of odd side. The missing cell is on the main NW--SE diagonal, in an odd position if the square is and in an even position for . The majority of the tiles in a tiling are paired and each pair tiles a rectangle. The tiles in an irregular position and the missing cell form a NW--SE diagonal crack, located in a thin region symmetric about the diagonal, made out of squares that overlap over one of the corner cells. The crack divides the square in two equal area parts. The number of tilings of a deficient square is equal to the number of tilings by dominoes of a square. The number of tilings of a deficient square is twice the…
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
Topicsgraph theory and CDMA systems · Quasicrystal Structures and Properties · semigroups and automata theory
