The Ising partition function: zeros and deterministic approximation (Q1730971): Difference between revisions

@@ Property / cites work @@
+A generalization of permanent inequalities and applications in counting and optimization
+Normal rank
@@ Property / cites work @@
+On the distribution and gap structure of Lee-Yang zeros for the Ising model: Periodic and aperiodic couplings
+Normal rank
@@ Property / cites work @@
+Griffiths' singularities in diluted Ising models on the Cayley tree
+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 @@
+Computing the partition function for graph homomorphisms with multiplicities
+Normal rank
@@ Property / cites work @@
+Computing the partition function for graph homomorphisms
+Normal rank
@@ Property / cites work @@
+Glauber dynamics on trees and hyperbolic graphs
@@ Property / cites work: Glauber dynamics on trees and hyperbolic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability
+Normal rank
@@ Property / cites work @@
+The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
+Normal rank
@@ Property / cites work @@
+Negative dependence and the geometry of polynomials
+Normal rank
@@ Property / cites work @@
+Left and right convergence of graphs with bounded degree
+Normal rank
@@ Property / cites work @@
+Graph Homomorphisms with Complex Values: A Dichotomy Theorem
+Normal rank
@@ Property / cites work @@
+Benjamini-Schramm continuity of root moments of graph polynomials
+Normal rank
@@ Property / cites work @@
+Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model
+Normal rank
@@ Property / cites work @@
+The complexity of approximately counting in 2-spin systems on \(k\)-uniform bounded-degree hypergraphs
+Normal rank
@@ Property / cites work @@
+Improved inapproximability results for counting independent sets in the hard-core model
+Normal rank
@@ Property / cites work @@
+Inapproximability of the Tutte polynomial
@@ Property / cites work: Inapproximability of the Tutte polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+A Complexity Dichotomy for Partition Functions with Mixed Signs
+Normal rank
@@ Property / cites work @@
+The computational complexity of two‐state spin systems
+Normal rank
@@ Property / cites work @@
+Random cluster dynamics for the Ising model is rapidly mixing
+Normal rank
@@ Property / cites work @@
+Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems
+Normal rank
@@ Property / cites work @@
+Beitrag zur Theorie des Ferromagnetismus
@@ Property / cites work: Beitrag zur Theorie des Ferromagnetismus / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Permanent
@@ Property / cites work: Approximating the Permanent / rank @@
+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 @@
+Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model
+Normal rank
@@ Property / cites work @@
+Correlation Decay up to Uniqueness in Spin Systems
+Normal rank
@@ Property / cites work @@
+A power law of order 1/4 for critical mean-field Swendsen-Wang dynamics
+Normal rank
@@ Property / cites work @@
+FPTAS for Hardcore and Ising Models on Hypergraphs
+Normal rank
@@ Property / cites work @@
+Critical Ising on the square lattice mixes in polynomial time
+Normal rank
@@ Property / cites work @@
+Q4527036
@@ Property / cites work: Q4527036 / rank @@
+Normal rank
@@ Property / cites work @@
+Interlacing families. I: Bipartite Ramanujan graphs of all degrees
+Normal rank
@@ Property / cites work @@
+Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
+Normal rank
@@ Property / cites work @@
+Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case
+Normal rank
@@ Property / cites work @@
+Approach to equilibrium of Glauber dynamics in the one phase region. II: The general case
+Normal rank
@@ Property / cites work @@
+Glauber dynamics on trees: Boundary conditions and mixing time
+Normal rank
@@ Property / cites work @@
+Exact thresholds for Ising-Gibbs samplers on general graphs
+Normal rank
@@ Property / cites work @@
+Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials
+Normal rank
@@ Property / cites work @@
+Q4252430
@@ Property / cites work: Q4252430 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterization of Lee-Yang polynomials
@@ Property / cites work: Characterization of Lee-Yang polynomials / 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 @@
+Lee-Yang theorems and the complexity of computing averages
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs
+Normal rank
@@ Property / cites work @@
+Spatial mixing and the connective constant: optimal bounds
+Normal rank
@@ Property / cites work @@
+Counting in two-spin models on \(d\)-regular graphs
+Normal rank
@@ Property / cites work @@
+Counting hypergraph matchings up to uniqueness threshold
+Normal rank
@@ Property / cites work @@
+Q4236280
@@ Property / cites work: Q4236280 / rank @@
+Normal rank
@@ Property / cites work @@
+Real stable polynomials and matroids: optimization and counting
+Normal rank
@@ Property / cites work @@
+Counting independent sets up to the tree threshold
+Normal rank
@@ Property / cites work @@
+Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation
+Normal rank
@@ Property / cites work @@
+Approximating partition functions of the two-state spin system
+Normal rank