Sequential cavity method for computing free energy and surface pressure

DOI10.1007/S10955-009-9849-3MaRDI QIDQ1047145zbMATH OpenOpenAlexFDO

Authors J. Blot

Publication date 4 January 2010

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0807.1551, http://hdl.handle.net/1721.1/65918

zbMATH Keywords

algorithmpartition functionmatchingsindependent setsspatial mixing

Mathematics Subject Classification ID

Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Statistical mechanics of polymers (82D60)

Abstract: We propose a new method for the problems of computing free energy and surface pressure for various statistical mechanics models on a lattice $$. Our method is based on representing the free energy and surface pressure in terms of certain marginal probabilities in a suitably modified sublattice of $$. 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 $$ 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 $$ computation effort.

Recommendations

• Sequential cavity method for computing limits of the log-partition function for lattice models
• Representation and poly-time approximation for pressure of Z^2 lattice models in the non-uniqueness region
• The pressure, densities and first-order phase transitions associated with multidimensional SOFT
• Algorithmic Pirogov-Sinai theory

Cites work

• scientific article; zbMATH DE number 5485444 (Why is no real title available?)
• scientific article; zbMATH DE number 3951995 (Why is no real title available?)
• scientific article; zbMATH DE number 50132 (Why is no real title available?)
• scientific article; zbMATH DE number 3248840 (Why is no real title available?)
• A Lower Bound for the Monomer-Dimer Problem
• Approximating the number of monomer-dimer coverings of a lattice.
• Correlation decay and deterministic FPTAS for counting list-colorings of a graph
• Counting independent sets up to the tree threshold
• Dimer problem in statistical mechanics-an exact result
• Dimers and amoebae
• Gibbs measures and phase transitions
• Lower Bounds for Partial Matchings in Regular Bipartite Graphs and Applications to the Monomer–Dimer Entropy
• Markov random fields on an infinite tree
• On the validations of the asymptotic matching conjectures
• Planar lattice gases with nearest-neighbor exclusion
• Prescribing a System of Random Variables by Conditional Distributions
• Statistical Mechanics of Dimers on a Plane Lattice
• The Number of Independent Sets in a Grid Graph
• The \(\zeta(2)\) limit in the random assignment problem
• The cavity method at zero temperature
• The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice
• Theory of computation of multidimensional entropy with an application to the monomer-dimer problem
• Theory of monomer-dimer systems

Cited in

(19)

• Dismantlability, Connectedness, and Mixing in Relational Structures
• Approximating the hard square entropy constant with probabilistic methods
• Dismantlability, connectedness, and mixing in relational structures
• Correlation decay and deterministic FPTAS for counting colorings of a graph
• An SMB approach for pressure representation in amenable virtually orderable groups
• Representation and poly-time approximation for pressure of Z^2 lattice models in the non-uniqueness region
• Upper bounds on the growth rates of independent sets in two dimensions via corner transfer matrices
• Entropy on regular trees
• Tree shift topological entropy
• Sequential cavity method for computing limits of the log-partition function for lattice models
• Approximating entropy for a class of \(\mathbb Z^2\) Markov random fields and pressure for a class of functions on \(\mathbb Z^2\) shifts of finite type
• Strong spatial mixing for repulsive point processes
• Statistical Matching Theory
• An integral representation for topological pressure in terms of conditional probabilities
• Strong spatial mixing in homomorphism spaces
• Capacity of higher-dimensional constrained systems
• Algorithmic Pirogov-Sinai theory
• The topological strong spatial mixing property and new conditions for pressure approximation
• Matching measure, Benjamini-Schramm convergence and the monomer-dimer free energy

This page was built for publication: Sequential cavity method for computing free energy and surface pressure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1047145)