Uniqueness of Gibbs measures for continuous hardcore models

DOI10.1214/18-AOP1298zbMath1466.60205arXiv1708.04263OpenAlexW2962814155MaRDI QIDQ2327937

David Gamarnik, Kavita Ramanan

Publication date: 8 October 2019

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.04263

zbMATH Keywords

partition functionconvex polytopephase transitionregular graphsindependent setGibbs measuresvolume computationhardcore modelcomputational hardnesslinear programming polytope

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Critical phenomena in equilibrium statistical mechanics (82B27) Approximation algorithms (68W25)

Related Items (1)

Interacting stochastic processes on sparse random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Correlation decay and deterministic FPTAS for counting colorings of a graph
• Combinatorics and complexity of partition functions
• Countable state space Markov random fields and Markov chains on trees
• Nonmonotonicity of phase transitions in a loss network with controls
• Gibbs measures and phase transitions
• Markov random fields on an infinite tree
• The cavity method at zero temperature
• Counting independent sets up to the tree threshold
• The Multistate Hard Core Model on a Regular Tree
• Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models
• On the Complexity of Computing the Volume of a Polyhedron
• A random polynomial-time algorithm for approximating the volume of convex bodies
• Markov random field models of multicasting in tree networks
• Correlation Decay up to Uniqueness in Spin Systems
• Robust Statistics

This page was built for publication: Uniqueness of Gibbs measures for continuous hardcore models