Monomer-dimer model in two-dimensional rectangular lattices with fixed dimer density

Abstract

The classical monomer-dimer model in two-dimensional lattices has been shown to belong to the \emph{``#P-complete''} class, which indicates the problem is computationally ``intractable''. We use exact computational method to investigate the number of ways to arrange dimers on $m\times n$ two-dimensional rectangular lattice strips with fixed dimer density $\rho$. For any dimer density $0<\rho <1$, we find a logarithmic correction term in the finite-size correction of the free energy per lattice site. The coefficient of the logarithmic correction term is exactly -1/2. This logarithmic correction term is explained by the newly developed asymptotic theory of Pemantle and Wilson. The sequence of the free energy of lattice strips with cylinder boundary condition converges so fast that very accurate free energy $f_2(\rho )$ for large lattices can be obtained. For example, for a half-filled lattice, $f_2(1/2)=0.633195588930$, while $f_2(1/4)=0.4413453753046$ and $f_2(3/4)=0.64039026$. For $\rho <0.65$, $f_2(\rho )$ is accurate at least to 10 decimal digits. The function $f_2(\rho )$ reaches the maximum value $f_2({\rho }^{\ast })=0.662798972834$ at ${\rho }^{\ast }=0.6381231$, with 11 correct digits. This is also the \md constant for two-dimensional rectangular lattices. The asymptotic expressions of free energy near close packing are investigated for finite and infinite lattice widths. For lattices with finite width, dependence on the parity of the lattice width is found. For infinite lattices, the data support the functional form obtained previously through series expansions.

15 pages, 5 figures, 5 tables

References in corpus (4)

• Logarithmic Conformal Field Theory and Boundary Effects in the Dimer Model
• Packing dimers on $(2p+1)\times (2q+1)$ lattices
• The Pfaffian solution of a dimer-monomer problem: Single monomer on the boundary
• Logarithmic corrections in the free energy of monomer-dimer model on plane lattices with free boundaries

Cited by in corpus (16)

• Dimer-monomer model on the Sierpinski gasket
• Yang-Lee edge singularities from extended activity expansions of the dimer density for bipartite lattices of dimensionality 2 <= d <= 7
• Approximating the monomer-dimer constants through matrix permanent
• Exact solution of the $2d$ dimer model: Corner free energy, correlation functions and combinatorics
• Boundary monomers in the dimer model
• A Pfaffian formula for monomer-dimer partition functions
• Dimer-monomer Model on the Towers of Hanoi Graphs
• Exact asymptotics of monomer-dimer model on rectangular semi-infinite lattices
• Finite-size corrections and scaling for the dimer model on the checkerboard lattice
• Network topology of the Argentine interbank money market
• Kosterlitz-Thouless transitions and phase diagrams of the interacting monomer-dimer model on a checkerboard lattice
• Asymptotic behavior of the entropy of chains placed on stripes
• A Statistical Model of Current Loops and Magnetic Monopoles
• Power series expansions for the planar monomer-dimer problem
• Recurrence solution of monomer-polymer models on two-dimensional rectangular lattices
• Errata and Addenda to Mathematical Constants