Algorithmic Pirogov-Sinai theory (Q2174663): Difference between revisions

@@ Property / cites work @@
+Representation and poly-time approximation for pressure of \(\mathbb Z^2\) lattice models in the non-uniqueness region
+Normal rank
@@ Property / cites work @@
+Computing the partition function for cliques in a graph
+Normal rank
@@ Property / cites work @@
+Computing the permanent of (some) complex matrices
+Normal rank
@@ Property / cites work @@
+Combinatorics and complexity of partition functions
+Normal rank
@@ Property / cites work @@
+Weighted counting of solutions to sparse systems of equations
+Normal rank
@@ Property / cites work @@
+Computing the partition function for graph homomorphisms with multiplicities
+Normal rank
@@ Property / cites work @@
+Constant Time Generation of Rooted Trees
@@ Property / cites work: Constant Time Generation of Rooted Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability of the independent set polynomial in the complex plane
+Normal rank
@@ Property / cites work @@
+Phase Coexistence for the Hard-Core Model on ℤ<sup>2</sup>
+Normal rank
@@ Property / cites work @@
+Random-cluster dynamics in \(\mathbb {Z}^2\)
@@ Property / cites work: Random-cluster dynamics in \(\mathbb {Z}^2\) / rank @@
+Normal rank
@@ Property / cites work @@
+Left and right convergence of graphs with bounded degree
+Normal rank
@@ Property / cites work @@
+Q4660717
@@ Property / cites work: Q4660717 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point
+Normal rank
@@ Property / cites work @@
+A unified approach to phase diagrams in field theory and statistical mechanics
+Normal rank
@@ Property / cites work @@
+\(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
+Normal rank
@@ Property / cites work @@
+Q4341437
@@ Property / cites work: Q4341437 / rank @@
+Normal rank
@@ Property / cites work @@
+The relative complexity of approximate counting problems
+Normal rank
@@ Property / cites work @@
+Cluster expansion for abstract polymer models. New bounds from an old approach
+Normal rank
@@ Property / cites work @@
+Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models
+Normal rank
@@ Property / cites work @@
+Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results
+Normal rank
@@ Property / cites work @@
+On Phase Transition in the Hard-Core Model on                       ${\mathbb Z}^d$
+Normal rank
@@ Property / cites work @@
+Sequential cavity method for computing free energy and surface pressure
+Normal rank
@@ Property / cites work @@
+Mixing Times of Critical Two‐Dimensional Potts Models
+Normal rank
@@ Property / cites work @@
+Approximating the Partition Function of the Ferromagnetic Potts Model
+Normal rank
@@ Property / cites work @@
+The Random-Cluster Model
@@ Property / cites work: The Random-Cluster Model / rank @@
+Normal rank
@@ Property / cites work @@
+Random cluster dynamics for the Ising model is rapidly mixing
+Normal rank
@@ Property / cites work @@
+Computing the Independence Polynomial: from the Tree Threshold down to the Roots
+Normal rank
@@ Property / cites work @@
+Algorithms for #BIS-hard problems on expander graphs
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Algorithms for the Ising Model
+Normal rank
@@ Property / cites work @@
+Random generation of combinatorial structures from a uniform distribution
+Normal rank
@@ Property / cites work @@
+On the hard-hexagon model and the theory of modular functions
+Normal rank
@@ Property / cites work @@
+Cluster expansion for abstract polymer models
@@ Property / cites work: Cluster expansion for abstract polymer models / rank @@
+Normal rank
@@ Property / cites work @@
+Interfaces in the Potts model. I: Pirogov-Sinai theory of the Fortuin- Kasteleyn representation
+Normal rank
@@ Property / cites work @@
+Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model
+Normal rank
@@ Property / cites work @@
+FPTAS for #BIS with Degree Bounds on One Side
@@ Property / cites work: FPTAS for #BIS with Degree Bounds on One Side / rank @@
+Normal rank
@@ Property / cites work @@
+The Ising partition function: zeros and deterministic approximation
+Normal rank
@@ Property / cites work @@
+Quasi-polynomial mixing of the 2D stochastic Ising model with ``plus'' boundary up to criticality
+Normal rank
@@ Property / cites work @@
+The number of trees
@@ Property / cites work: The number of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the number of induced copies of a fixed graph in a bounded degree graph
+Normal rank
@@ Property / cites work @@
+Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials
+Normal rank
@@ Property / cites work @@
+Odd cutsets and the hard-core model on \(\mathbb{Z}^{d}\)
+Normal rank
@@ Property / cites work @@
+On a conjecture of Sokal concerning roots of the independence polynomial
+Normal rank
@@ Property / cites work @@
+Slow mixing of glauber dynamics via topological obstructions
+Normal rank
@@ Property / cites work @@
+Q4252430
@@ Property / cites work: Q4252430 / rank @@
+Normal rank
@@ Property / cites work @@
+The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
+Normal rank
@@ Property / cites work @@
+On a problem of Spencer
@@ Property / cites work: On a problem of Spencer / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate counting, uniform generation and rapidly mixing Markov chains
+Normal rank
@@ Property / cites work @@
+Counting in two-spin models on \(d\)-regular graphs
+Normal rank
@@ Property / cites work @@
+Boundary-connectivity via graph theory
@@ Property / cites work: Boundary-connectivity via graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+Modular properties of the hard hexagon model.
@@ Property / cites work: Modular properties of the hard hexagon model. / rank @@
+Normal rank
@@ Property / cites work @@
+Rapid mixing of Swendsen–Wang dynamics in two dimensions
+Normal rank
@@ Property / cites work @@
+Counting independent sets up to the tree threshold
+Normal rank