Domino Tiling Congruence Modulo 4
Domino Tiling Congruence Modulo 4
复制标题
多米诺骨牌平铺同余模 4
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
B. E. Tenner
中科院分区：
文献类型：
--
作者：
B. E. Tenner
组合示出了具有反射对称性的区域的多米诺骨牌平铺的数量取决于特定子区域的多米诺骨牌平铺的数量，模4。这扩展了先前关于多米诺骨牌的全等结果，模2，并导致了各种推论，包括k × 2k矩形的多米诺骨牌的数量全等于1 mod 4。
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 × 2k rectangle is congruent to 1 mod 4.