Algorithmic Pirogov-Sinai theory
From MaRDI portal
Publication:2174663
approximation algorithmsFPTAScluster expansiondiscrete spin systemsPirogov-Sinai theoryapproximate sampling
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Approximation algorithms (68W25) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Statistical mechanics of magnetic materials (82D40) Statistical mechanics of polymers (82D60) Basic methods in statistical mechanics (82M99)
Recommendations
- Algorithmic Pirogov-Sinai theory
- scientific article; zbMATH DE number 3092551
- scientific article; zbMATH DE number 3966050
- scientific article; zbMATH DE number 3077776
- First-order approximation of algorithmic theories
- Algorithmic theories of problems. A constructive and a non-constructive approach
- Algorithmic meta-theorems
Cites work
- scientific article; zbMATH DE number 1305538 (Why is no real title available?)
- scientific article; zbMATH DE number 1023434 (Why is no real title available?)
- scientific article; zbMATH DE number 2151247 (Why is no real title available?)
- A unified approach to phase diagrams in field theory and statistical mechanics
- Algorithms for #BIS-hard problems on expander graphs
- Approximate counting, uniform generation and rapidly mixing Markov chains
- Boundary-connectivity via graph theory
- Cluster expansion for abstract polymer models
- Cluster expansion for abstract polymer models. New bounds from an old approach
- Combinatorics and complexity of partition functions
- Computing the independence polynomial: from the tree threshold down to the roots
- Computing the number of induced copies of a fixed graph in a bounded degree graph
- Computing the partition function for cliques in a graph
- Computing the partition function for graph homomorphisms with multiplicities
- Computing the permanent of (some) complex matrices
- Constant Time Generation of Rooted Trees
- Counting in two-spin models on \(d\)-regular graphs
- Counting independent sets up to the tree threshold
- Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials
- FPTAS for \#BIS with degree bounds on one side
- Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
- Inapproximability of the independent set polynomial in the complex plane
- Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models
- Interfaces in the Potts model. I: Pirogov-Sinai theory of the Fortuin- Kasteleyn representation
- Left and right convergence of graphs with bounded degree
- Mixing times of critical two-dimensional Potts models
- Modular properties of the hard hexagon model.
- Odd cutsets and the hard-core model on \(\mathbb{Z}^{d}\)
- On Phase Transition in the Hard-Core Model on ${\mathbb Z}^d$
- On a conjecture of Sokal concerning roots of the independence polynomial
- On a problem of Spencer
- On the hard-hexagon model and the theory of modular functions
- Phase coexistence for the hard-core model on \(\mathbb{Z}^2\)
- Polynomial-Time Approximation Algorithms for the Ising Model
- Quasi-polynomial mixing of the 2D stochastic Ising model with ``plus boundary up to criticality
- Random cluster dynamics for the Ising model is rapidly mixing
- Random generation of combinatorial structures from a uniform distribution
- Random-cluster dynamics in \(\mathbb {Z}^2\)
- Rapid mixing of Swendsen-Wang dynamics in two dimensions
- Representation and poly-time approximation for pressure of \(\mathbb Z^2\) lattice models in the non-uniqueness region
- Sequential cavity method for computing free energy and surface pressure
- Slow mixing of glauber dynamics via topological obstructions
- Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model
- The Ising partition function: zeros and deterministic approximation
- The Random-Cluster Model
- The number of trees
- The relative complexity of approximate counting problems
- The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
- Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point
- Weighted counting of solutions to sparse systems of equations
- \(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
Cited in
(22)- scientific article; zbMATH DE number 3892594 (Why is no real title available?)
- Approximately counting independent sets in bipartite graphs via graph containers
- Efficient algorithms for approximating quantum partition functions
- Correlation decay and the absence of zeros property of partition functions
- Absence of zeros implies strong spatial mixing
- Representation and poly-time approximation for pressure of \(\mathbb Z^2\) lattice models in the non-uniqueness region
- Sampling on lattices with free boundary conditions using randomized extensions
- An algorithmic view of pseudochaos
- Independent sets in the hypercube revisited
- Sequential cavity method for computing free energy and surface pressure
- Efficient algorithms for the Potts model on small-set expanders
- Approximation Algorithms for the Random Field Ising Model
- Algorithmic Pirogov-Sinai theory
- Algorithms for \#BIS-hard problems on expander graphs
- On the zeroes of hypergraph independence polynomials
- Quasipolynomial-time algorithms for Gibbs point processes
- Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs
- scientific article; zbMATH DE number 7325719 (Why is no real title available?)
- Fast mixing via polymers for random graphs with unbounded degree
- Asymptotic linearity of binomial random hypergraphs via cluster expansion under graph-dependence
- Sampling from the low temperature Potts model through a Markov chain on flows
- Efficient sampling and counting algorithms for the Potts model on ℤd at all temperatures
This page was built for publication: Algorithmic Pirogov-Sinai theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2174663)
