Domino tiling congruence modulo 4

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)

Full work available at URL https://arxiv.org/abs/0705.1300

zbMATH Keywords

congruencedomino tiling

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Polyominoes (05B50)

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.

Recommendations

• Combinatorial approaches and conjectures for 2-divisibility problems concerning domino tilings of polyominoes
• A reciprocity theorem for domino tilings
• Alternating-sign matrices and domino tilings. I
• Domino tilings on planar regions
• Tiling parity results and the holey square solution

Cites Work

• scientific article; zbMATH DE number 1405497 (Why is no real title available?)
• 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)