On a strange observation in the theory of the dimer problem (Q1567277)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a strange observation in the theory of the dimer problem
scientific article

    Statements

    On a strange observation in the theory of the dimer problem (English)
    0 references
    0 references
    0 references
    12 February 2001
    0 references
    Let \(A_n\) denote the number of different ways in which a \(2n \times 2n\) chessboard can be covered with \(2n^2\) dominoes such that each domino covers two adjacent squares. Set \(A_n=2^nB_n^2\) where \(B_n > 0\). The following theorem is proved. The statement \(\mathcal{S}_r\): \[ B_n = \begin{cases} n+1 & \text{if \(n\) is even}\\ (-1)^{(n-1)/2}n & \text{if \(n\) is odd} \end{cases} \pmod{2^r} \] is true for \(r=5\) (thus also for \(r=1, 2, 3, 4\)) and false for \(r=6\) (thus also for \(r >6\)). The authors also obtain that (1) \(B_{n+32}\equiv B_n+32 \pmod{64}\) and (2) \(B_n \pmod{64}\) is periodic in \(n\) with primitive period 64.
    0 references
    dimer
    0 references
    covering
    0 references
    matching
    0 references
    chessboard
    0 references
    dominoes
    0 references

    Identifiers