Abstract

The dimer problem arose in a thermodynamic study of diatomic molecules, and was abstracted into one of the most basic and natural problems in both statistical mechanics and combinatoric mathematics. Given a rectangular lattice of volume V in d dimensions, the dimer problem loosely speaking is to count the number of different ways dimers (dominoes) may be laid down in the lattice (without overlapping) to completely cover it. Each dimer covers two neighboring vertices. It is known that the number of such coverings is roughly e λ d V for some constant λ d as V goes to infinity. Herein we present a mathematical argument for an asymptotic expansion for λ d in inverse powers of d, and the results of computer computations for the first few terms in the series. As a challenge, we conjecture no one will compute the next term in the series, due to the requisite computer time and storage demands.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call