The worm process for the Ising model is rapidly mixing (Q504198): Difference between revisions

The authors introduce and study the Prokof'er-Svistunov measure and describe its relationship to the zero-field ferromagnetic Ising model. The Prokof'er-Svistunov measure is the stationary distribution of the worm process. Moreover, they describe how to use the mixing time bound to construct fully-polynomial randomized approximation schemes for the Ising susceptibility and two-point correlations.

0 references

reviewed by

Golibjon Isroilovich Botirov

0 references

zbMATH Keywords

Prokof'er-Svistunov measure

0 references

Markov chain

0 references

mixing time

0 references

Ising model

0 references

worm algorithm

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Simulating the all-order hopping expansion. II: Wilson fermions

0 references

The complexity of partition functions

0 references

Q3207874

0 references

On the two-dimensional stochastic Ising model in the phase coexistence region near the critical point

0 references

Mixing properties of the Swendsen–Wang process on the complete graph and narrow grids

0 references

Q4704792

0 references

Geometric bounds for eigenvalues of Markov chains

0 references

Q5315023

0 references

The mixing time evolution of Glauber dynamics for the mean-field Ising model

0 references

Q4521549

0 references

Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case

0 references

A Chernoff Bound for Random Walks on Expander Graphs

0 references

The Random-Cluster Model

0 references

Critical loop gases and the worm algorithm

0 references

Q4798347

0 references

Approximating the Permanent

0 references

Polynomial-Time Approximation Algorithms for the Ising Model

0 references

A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries

0 references

Random generation of combinatorial structures from a uniform distribution

0 references

Monte-Carlo approximation algorithms for enumeration problems

0 references

Performance of a worm algorithm in \(\phi^4\) theory at finite quartic coupling

0 references

Simulating the all-order strong coupling expansion. V: Ising gauge theory

0 references

Q3549475

0 references

Chernoff-type bound for finite Markov chains

0 references

A power law of order 1/4 for critical mean-field Swendsen-Wang dynamics

0 references

Critical Ising on the square lattice mixes in polynomial time

0 references

Lectures on probability theory and statistics. Ecole d'eté de Probabilités de Saint-Flour XXVII--1997, Saint-Flour, France, July 7--23, 1997

0 references

Exact thresholds for Ising-Gibbs samplers on general graphs

0 references

Fixed Precision MCMC Estimation by Median of Products of Averages

0 references

``Worm'' algorithm in quantum Monte Carlo simulations

0 references

Q4252430

0 references

Q4534218

0 references

Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow

0 references

Lee-Yang theorems and the complexity of computing averages

0 references

Random-Cluster Dynamics in ℤ<sup>2</sup>

0 references

Comparison of Swendsen-Wang and heat-bath dynamics

0 references

Rapid mixing of Swendsen–Wang dynamics in two dimensions

0 references

Swendsen--Wang Is Faster than Single-Bond Dynamics

0 references

Q4782696

0 references

An introduction to Monte Carlo methods

0 references

Simulating the all-order strong coupling expansion. I: Ising model demo

0 references

Simulating the all-order strong coupling expansion. III: \(O(N)\) sigma/loop models

0 references

Simulating the all-order strong coupling expansion. IV: \(CP(N - 1)\) as a loop model

0 references

Identifiers

zbMATH Open document ID

1362.82006

0 references

DOI

10.1007/s10955-016-1572-2

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:504198

@@ Property / OpenAlex ID @@
+W2219192697
@@ Property / OpenAlex ID: W2219192697 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03201
@@ Property / arXiv ID: 1509.03201 / rank @@
+Normal rank
@@ Property / cites work @@
+Simulating the all-order hopping expansion. II: Wilson fermions
+Normal rank
@@ Property / cites work @@
+The complexity of partition functions
@@ Property / cites work: The complexity of partition functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3207874
@@ Property / cites work: Q3207874 / rank @@
+Normal rank
@@ Property / cites work @@
+On the two-dimensional stochastic Ising model in the phase coexistence region near the critical point
+Normal rank
@@ Property / cites work @@
+Mixing properties of the Swendsen–Wang process on the complete graph and narrow grids
+Normal rank
@@ Property / cites work @@
+Q4704792
@@ Property / cites work: Q4704792 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric bounds for eigenvalues of Markov chains
@@ Property / cites work: Geometric bounds for eigenvalues of Markov chains / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+The mixing time evolution of Glauber dynamics for the mean-field Ising model
+Normal rank
@@ Property / cites work @@
+Q4521549
@@ Property / cites work: Q4521549 / rank @@
+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 @@
+A Chernoff Bound for Random Walks on Expander Graphs
+Normal rank
@@ Property / cites work @@
+The Random-Cluster Model
@@ Property / cites work: The Random-Cluster Model / rank @@
+Normal rank
@@ Property / cites work @@
+Critical loop gases and the worm algorithm
@@ Property / cites work: Critical loop gases and the worm algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q4798347
@@ Property / cites work: Q4798347 / 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 @@
+A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
+Normal rank
@@ Property / cites work @@
+Random generation of combinatorial structures from a uniform distribution
+Normal rank
@@ Property / cites work @@
+Monte-Carlo approximation algorithms for enumeration problems
+Normal rank
@@ Property / cites work @@
+Performance of a worm algorithm in \(\phi^4\) theory at finite quartic coupling
+Normal rank
@@ Property / cites work @@
+Simulating the all-order strong coupling expansion. V: Ising gauge theory
+Normal rank
@@ Property / cites work @@
+Q3549475
@@ Property / cites work: Q3549475 / rank @@
+Normal rank
@@ Property / cites work @@
+Chernoff-type bound for finite Markov chains
@@ Property / cites work: Chernoff-type bound for finite Markov chains / rank @@
+Normal rank
@@ Property / cites work @@
+A power law of order 1/4 for critical mean-field Swendsen-Wang dynamics
+Normal rank
@@ Property / cites work @@
+Critical Ising on the square lattice mixes in polynomial time
+Normal rank
@@ Property / cites work @@
+Lectures on probability theory and statistics. Ecole d'eté de Probabilités de Saint-Flour XXVII--1997, Saint-Flour, France, July 7--23, 1997
+Normal rank
@@ Property / cites work @@
+Exact thresholds for Ising-Gibbs samplers on general graphs
+Normal rank
@@ Property / cites work @@
+Fixed Precision MCMC Estimation by Median of Products of Averages
+Normal rank
@@ Property / cites work @@
+``Worm'' algorithm in quantum Monte Carlo simulations
+Normal rank
@@ Property / cites work @@
+Q4252430
@@ Property / cites work: Q4252430 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4534218
@@ Property / cites work: Q4534218 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
+Normal rank
@@ Property / cites work @@
+Lee-Yang theorems and the complexity of computing averages
+Normal rank
@@ Property / cites work @@
+Random-Cluster Dynamics in ℤ<sup>2</sup>
@@ Property / cites work: Random-Cluster Dynamics in ℤ<sup>2</sup> / rank @@
+Normal rank
@@ Property / cites work @@
+Comparison of Swendsen-Wang and heat-bath dynamics
+Normal rank
@@ Property / cites work @@
+Rapid mixing of Swendsen–Wang dynamics in two dimensions
+Normal rank
@@ Property / cites work @@
+Swendsen--Wang Is Faster than Single-Bond Dynamics
+Normal rank
@@ Property / cites work @@
+Q4782696
@@ Property / cites work: Q4782696 / rank @@
+Normal rank
@@ Property / cites work @@
+An introduction to Monte Carlo methods
@@ Property / cites work: An introduction to Monte Carlo methods / rank @@
+Normal rank
@@ Property / cites work @@
+Simulating the all-order strong coupling expansion. I: Ising model demo
+Normal rank
@@ Property / cites work @@
+Simulating the all-order strong coupling expansion. III: \(O(N)\) sigma/loop models
+Normal rank
@@ Property / cites work @@
+Simulating the all-order strong coupling expansion. IV: \(CP(N - 1)\) as a loop model
+Normal rank