Domino tiling congruence modulo 4
From MaRDI portal
Publication:844231
DOI10.1007/S00373-009-0865-5zbMATH Open1205.05045OpenAlexW2055499991MaRDI 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
- Title not available (Why is that?)
- 2-adic behavior of numbers of domino tilings
- Alternating-sign matrices and domino tilings. I
- Combinatorial approaches and conjectures for 2-divisibility problems concerning domino tilings of polyominoes
- Enumeration of perfect matchings in graphs with reflective symmetry
- The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice
- Tiling parity results and the holey square solution
Cited In (7)
- A reciprocity theorem for domino tilings
- \(I\)-tromino tilings of holey squares
- Channels, billiards, and perfect matching 2-divisibility
- Tiling parity results and the holey square solution
- On 2-adic behavior of the number of domino tilings on torus
- On a strange observation in the theory of the dimer problem
- Tilings
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)
