Domino tiling congruence modulo 4
From MaRDI portal
Publication:844231
DOI10.1007/S00373-009-0865-5zbMATH Open1205.05045arXiv0705.1300OpenAlexW2055499991MaRDI QIDQ844231FDOQ844231
Authors: Bridget Eileen Tenner 
Publication date: 18 January 2010
Published in: Graphs and Combinatorics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/0705.1300
Recommendations
Cites Work
- Alternating-sign matrices and domino tilings. I
- The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice
- Enumeration of perfect matchings in graphs with reflective symmetry
- Title not available (Why is that?)
- 2-adic behavior of numbers of domino tilings
- Combinatorial approaches and conjectures for 2-divisibility problems concerning domino tilings of polyominoes
- Tiling parity results and the holey square solution
Cited In (6)
This page was built for publication: Domino tiling congruence modulo 4
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q844231)
