Domino Tiling Congruence Modulo 4

Simple item page
dc.creatorTenner, Bridget Eileen
dc.date2007-05-09
dc.date2009-05-12
dc.date.accessioned2026-07-07T13:13:13Z
dc.date.available2026-07-07T13:13:13Z
dc.descriptionThe 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.
dc.descriptionfinal version, to appear in Graphs and Combinatorics
dc.identifierhttps://arxiv.org/abs/0705.1300
dc.identifierhttp://arxiv.org/abs/0705.1300
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/229819
dc.subjectCombinatorics
dc.subject05B45; 52C20
dc.titleDomino Tiling Congruence Modulo 4
dc.typetext

Files

Collections

arXiv