Abstract
The monomer-dimer model is fundamental in statistical mechanics. However, it is #P -complete in computation, even for two-dimensional problems. A formulation for the partition function of the monomer-dimer system is proposed in this paper by transforming the number of all matchings of a bipartite graph into the number of perfect matchings of an extended bipartite graph, which can be given by a matrix permanent. Sequential importance sampling algorithm is applied to compute the permanents. For two-dimensional lattice with periodic condition, the monomer-dimer constant is known as h_{2}=0.662798972834 . We obtain 0.6627+/-0.0002 for our approximation, which shows the robustness and the efficiency of the algorithm. For three-dimensional problem, our numerical result is 0.7847+/-0.0014 , which agrees with the best known bounds.
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 callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
