Mixing of the Glauber dynamics for the ferromagnetic Potts model (Q3467578): Difference between revisions

@@ Property / arXiv ID @@
+.0776
@@ Property / arXiv ID: 1305.0776 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time randomized approximation schemes for Tutte–Gröthendieck invariants: The dense case
+Normal rank
@@ Property / cites work @@
+A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
+Normal rank
@@ Property / cites work @@
+Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point
+Normal rank
@@ Property / cites work @@
+Comparison theorems for reversible Markov chains
@@ Property / cites work: Comparison theorems for reversible Markov chains / rank @@
+Normal rank
@@ Property / cites work @@
+The relative complexity of approximate counting problems
+Normal rank
@@ Property / cites work @@
+Markov chain comparison
@@ Property / cites work: Markov chain comparison / rank @@
+Normal rank
@@ Property / cites work @@
+A more rapidly mixing Markov chain for graph colorings
+Normal rank
@@ Property / cites work @@
+Structure and eigenvalues of heat-bath Markov chains
+Normal rank
@@ Property / cites work @@
+A generalization of Hölder's inequality and some probability inequalities
+Normal rank
@@ Property / cites work @@
+Inapproximability of the Tutte polynomial
@@ Property / cites work: Inapproximability of the Tutte polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Partition Function of the Ferromagnetic Potts Model
+Normal rank
@@ Property / cites work @@
+The random-cluster model on a homogeneous tree
@@ Property / cites work: The random-cluster model on a homogeneous tree / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of the Jones and Tutte polynomials
+Normal rank
@@ Property / cites work @@
+A very simple algorithm for estimating the number of k‐colorings of a low‐degree graph
+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 @@
+Q3002852
@@ Property / cites work: Q3002852 / rank @@
+Normal rank
@@ Property / cites work @@
+A Randomized Fully Polynomial Time Approximation Scheme for the All-Terminal Network Reliability Problem
+Normal rank
@@ Property / cites work @@
+Decomposition of Finite Graphs Into Forests
@@ Property / cites work: Decomposition of Finite Graphs Into Forests / rank @@
+Normal rank
@@ Property / cites work @@
+Q5815557
@@ Property / cites work: Q5815557 / rank @@
+Normal rank
@@ Property / cites work @@
+Analyzing Glauber dynamics by comparison of Markov chains
+Normal rank
@@ Property / cites work @@
+Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem
+Normal rank
@@ Property / cites work @@
+Rapid mixing of Swendsen–Wang dynamics in two dimensions
+Normal rank
@@ Property / cites work @@
+Q2717138
@@ Property / cites work: Q2717138 / rank @@
+Normal rank