Remark on the dimer problem (Q1329818)

From MaRDI portal
Revision as of 22:40, 18 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Remark on the dimer problem
scientific article

    Statements

    Remark on the dimer problem (English)
    0 references
    0 references
    0 references
    31 July 1994
    0 references
    Let \(S_ n\) be the \(2n \times 2n\) square grid, and let \(c (S_ n)\) denote the number of dimer coverings of \(S_ n\) (or equivalently, the number of domino tilings of \(S_ n\)). A classical result states that, as \(n \mapsto \infty\), \(\log c(S_ n)\) is asymptotically \(C_ S | S_ n |\), were \(C_ S\) is a positive constant and \(| S_ n |\) (\(= 4n^ 2\)) is the number of squares in \(S_ n\). The authors show that the asymptotics of the number of dimer coverings is very sensitive to changes of the basis shape of \(S_ n\). They describe another sequence of square-like arrangements \(T_ n\) of squares for which the corresponding number \(\log c (T_ n)\) is asymptotically equivalent to \(C_ T \sqrt {| T_ n |}\), where \(C_ T\) is a (known) positive constant. The squares on the boundary of \(T_ n\) are positioned along diagonals of the square tesselation of the plane.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    square grid
    0 references
    dimer coverings
    0 references
    domino tilings
    0 references
    arrangements
    0 references
    square tesselation
    0 references