Domino Tiling Congruence Modulo 4
Combinatorics
2009-05-12 v2
Abstract
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.
Keywords
Cite
@article{arxiv.0705.1300,
title = {Domino Tiling Congruence Modulo 4},
author = {Bridget Eileen Tenner},
journal= {arXiv preprint arXiv:0705.1300},
year = {2009}
}