See this document in CiteSeerX!

Mixing Properties of the Swendsen-Wang Process on the Complete Graph and Narrow Grids (2000)  (Make Corrections)  (2 citations)
Colin Cooper * Martin E. Dyer, Rachel Rue Alan M. FriezeI May 11, 2001
Journal of Mathematical Physics



  Home/Search   Context   Related

 
View or download:
cmu.edu/papers/pdfs/y2000/sw2.pdf
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  cmu.edu/papers/...=Submit+search! (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We consider the mixing properties o the Swendsen-Wang process or the 2state Potts model or Ising model, on the complete n vertex graph Kn and for the Q-state model on an a x n grid where a is bounded as n -- . (Update)

Cited by:   More
Torpid Mixing of Simulated Tempering on the Potts Model - Bhatnagar, Randall (2004)   (Correct)
Markov Chain Decomposition for Convergence Rate Analysis - Madras, Randall   (Correct)

Similar documents (at the sentence level):
24.4%:   Mixing Properties of the Swendsen-Wang Process on the.. - Cooper, Dyer, Frieze.. (1999)   (Correct)

Active bibliography (related documents):   More   All
0.1:   Decomposition Methods and Sampling Circuits in the Cartesian.. - Randall   (Correct)
0.0:   Combinatory Reduction Systems: introduction and survey - Klop, van Oostrom, al. (1993)   (Correct)
0.0:   Mixing Properties of the Swendsen-Wang Process on Classes of.. - Cooper, Frieze (1999)   (Correct)

Similar documents based on text:   More   All
0.5:   Efficient Exact Sampling From the Ising Model Using Swendsen-Wang - Mark Hub Er   (Correct)
0.5:   Torpid Mixing of Some Monte Carlo Markov Chain.. - Borgs, Chayes..   (Correct)
0.5:   The Swendsen-Wang process does not always mix rapidly - Gore, Jerrum (1996)   (Correct)

Related documents from co-citation:   More   All
2:   Analysis of swapping and tempering Monte Carlo algorithms (context) - Zheng - 1999
2:   Simulated tempering: A new Monte Carlo scheme (context) - Marinari, Parisi - 1992
2:   Comparison theorems for reversible Markov chains (context) - Diaconis, Saloff-Coste - 1992

BibTeX entry:   (Update)

Cooper, C., Dyer, M., Frieze, A., and Rue, R. (2000). Mixing Properties of the Swendsen-Wang process on the complete graph and narrow grids. Journal of Mathematical Physics 41, 1499--1527. http://citeseer.ist.psu.edu/cooper00mixing.html   More

@article{ cooper00mixing,
    author = "Colin Cooper and Martin E. Dyer and Alan M. Frieze and Rachel Rue",
    title = "Mixing properties of the {Swendsen--Wang} process on the complete graph and narrow grids",
    journal = "Journal of Mathematical Physics",
    volume = "41",
    number = "3",
    pages = "1499--1527",
    year = "2000",
    url = "citeseer.ist.psu.edu/cooper00mixing.html" }
Citations (may not include all citations):
957   The Probabilistic Method (context) - Alon, Spencer - 1992
113   Reversible Markov Chains and Random Walks on Graphs (context) - Aldous, Fill
49   Path Coupling: A technique for proving rapid mixing in Marko.. (context) - Bubley, Dyer - 1997
39   Transactions of the American Mathematical Society (context) - Bollobs, of et al. - 1984
6   Torpid mixing of some MCMC algorithms in Statistical Physics (context) - Borgs, Chayes et al.

Documents on the same site (http://www.aladdin.cs.cmu.edu/papers/test.php?author=&title=&year=all+years&submit=Submit+search!):   More
Improving Index Performance through Prefetching - Chen, Gibbons, Todd (2001)   (Correct)
Boosting and Maximum Likelihood for Exponential Models - Lebanon, Lafferty (2001)   (Correct)
A Push-Relabel Framework for Submodular Function.. - FLEISCHER, IWATA (2001)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC