Mixing Properties of the Swendsen-Wang Process on the Complete Graph and Narrow Grids

@inproceedings{Cooper1999MixingPO,
  title={Mixing Properties of the Swendsen-Wang Process on the Complete Graph and Narrow Grids},
  author={Colin S Cooper and Martin E. Dyer and Alan M. Frieze and Rachel Rue},
  year={1999}
}
We consider the mixing properties of the Swendsen-Wang process for the 2state Potts model or Ising model, on the complete n vertex graph Kn and for the Q-state model on an a × n grid where a is bounded as n → ∞. 
Highly Cited
This paper has 35 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 13 references

The SwendsenWang pro ess does not always mix rapidly

M. R. Jerrum
Pro eedings of the 29 th Annual ACM Symposium on Theory of Computing • 1997

Sin lair , The Markov hain Monte Carlo method : an approa h toapproximate ounting and integration

P. Tetali, A.
Approximation Algorithms for NPhardProblems • 1996

Colle tive Monte Carlo updating for spin systems

D. J. A. Welsh
Physi al Review Letters Rev . Mod . Phys . • 1993

The Probabilistic Method

SODA • 1991
View 2 Excerpts

Non - universal riti al dynami s in Monte - Carlo simulation

J-S. Wang
Physi al Review Letters • 1987

Path Coupling : A te hnique for proving rapid mixing inMarkov hains

M. Dyer.
Pro eedings of the 38 th Annual Symposium FOCS ( IEEE ) • 1984