Mathematics – Probability
Scientific paper
2008-07-09
Mathematics
Probability
33 pages, 4 figures
Scientific paper
We propose a new method for the problems of computing free energy and surface pressure for various statistical mechanics models on a lattice $\Z^d$. Our method is based on representing the free energy and surface pressure in terms of certain marginal probabilities in a suitably modified sublattice of $\Z^d$. Then recent deterministic algorithms for computing marginal probabilities are used to obtain numerical estimates of the quantities of interest. The method works under the assumption of Strong Spatial Mixing (SSP), which is a form of a correlation decay. We illustrate our method for the hard-core and monomer-dimer models, and improve several earlier estimates. For example we show that the exponent of the monomer-dimer coverings of $\Z^3$ belongs to the interval $[0.78595,0.78599]$, improving best previously known estimate of (approximately) $[0.7850,0.7862]$ obtained in \cite{FriedlandPeled},\cite{FriedlandKropLundowMarkstrom}. Moreover, we show that given a target additive error $\epsilon>0$, the computational effort of our method for these two models is $(1/\epsilon)^{O(1)}$ \emph{both} for free energy and surface pressure. In contrast, prior methods, such as transfer matrix method, require $\exp\big((1/\epsilon)^{O(1)}\big)$ computation effort.
Gamarnik David
Katz Dmitriy
No associations
LandOfFree
Sequential cavity method for computing free energy and surface pressure does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Sequential cavity method for computing free energy and surface pressure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sequential cavity method for computing free energy and surface pressure will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-459159