2007/05/09 by Bridget Eileen Tenner, Tenner, Bridget Eileen
Computer Science · Materials Science · Mathematics · #05B45 #52C20 #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #FOS: Mathematics #Quasicrystal Structures and Properties #math.CO #msc:05B45 #msc:52C20 #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.0705.1300
final version, to appear in Graphs and Combinatorics
openalex publication_date 2007/05/09 · arxiv created 2009/05/12 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The number of domino tilings of a region with reflective symmetry across a line is combinatorially shown to depend on the number of domino tilings of particular subregions, modulo 4. This expands upon previous congruency results for domino tilings, modulo 2, and leads to a variety of corollaries, including that the number of domino tilings of a k x 2k rectangle is congruent to 1 mod 4.