Cargando…
A power law of order 1/4 for critical mean field Swendsen-Wang dynamics /
The Swendsen-Wang dynamics is a Markov chain widely used by physicists to sample from the Boltzmann-Gibbs distribution of the Ising model. Cooper, Dyer, Frieze and Rue proved that on the complete graph K_n the mixing time of the chain is at most O(\sqrt{n}) for all non-critical temperatures. In this...
| Clasificación: | Libro Electrónico |
|---|---|
| Autores principales: | , , , |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Providence, Rhode Island :
American Mathematical Society,
2014.
|
| Colección: | Memoirs of the American Mathematical Society ;
no. 1092. |
| Temas: | |
| Acceso en línea: | Texto completo |
MARC
| LEADER | 00000cam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | EBOOKCENTRAL_ocn890464975 | ||
| 003 | OCoLC | ||
| 005 | 20240329122006.0 | ||
| 006 | m o d | ||
| 007 | cr mn||||||||| | ||
| 008 | 140912t20142014riu ob 000 0 eng d | ||
| 040 | |a OSU |b eng |e rda |e pn |c OSU |d GZM |d UIU |d COO |d LLB |d OCLCF |d YDXCP |d OCLCQ |d OCLCA |d EBLCP |d LEAUB |d OCLCQ |d UKAHL |d K6U |d OCLCO |d OCLCQ |d QGK |d OCLCO |d OCLCL | ||
| 019 | |a 1259157993 | ||
| 020 | |a 9781470418953 |q (online) | ||
| 020 | |a 1470418959 |q (online) | ||
| 020 | |z 9781470409104 |q (alk. paper) | ||
| 020 | |z 1470409100 |q (alk. paper) | ||
| 029 | 1 | |a CHBIS |b 010271181 | |
| 029 | 1 | |a CHNEW |b 001016089 | |
| 029 | 1 | |a CHVBK |b 326587373 | |
| 029 | 1 | |a CHVBK |b 523130783 | |
| 035 | |a (OCoLC)890464975 |z (OCoLC)1259157993 | ||
| 050 | 4 | |a QA274.7 |b .P68 2014eb | |
| 082 | 0 | 4 | |a 519.2/33 |2 23 |
| 049 | |a UAMI | ||
| 100 | 1 | |a Long, Yun, |d 1982- |e author. |1 https://id.oclc.org/worldcat/entity/E39PCjxkdDX8B3Q3b7ChBBbHP3 | |
| 245 | 1 | 2 | |a A power law of order 1/4 for critical mean field Swendsen-Wang dynamics / |c Yun Long, Asaf Nachmias, Weiyang Ning, Yuval Peres. |
| 264 | 1 | |a Providence, Rhode Island : |b American Mathematical Society, |c 2014. | |
| 300 | |a 1 online resource (v, 84 pages) | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 490 | 1 | |a Memoirs of the American Mathematical Society, |x 0065-9266 ; |v volume 232, number 1092 | |
| 500 | |a "Volume 232, Number 1092 (fourth of 6 numbers), November 2014." | ||
| 504 | |a Includes bibliographical references (pages 83-84). | ||
| 588 | 0 | |a Print version record. | |
| 505 | 0 | 0 | |t Chapter 1. Introduction |t Chapter 2. Statement of the results |t Chapter 3. Mixing time preliminaries |t Chapter 4. Outline of the proof of Theorem 2.1 |t Chapter 5. Random graph estimates |t Chapter 6. Supercritical case |t Chapter 7. Subcritical case |t Chapter 8. Critical Case |t Chapter 9. Fast mixing of the Swendsen-Wang process on trees |t Acknowledgements. |
| 520 | |a The Swendsen-Wang dynamics is a Markov chain widely used by physicists to sample from the Boltzmann-Gibbs distribution of the Ising model. Cooper, Dyer, Frieze and Rue proved that on the complete graph K_n the mixing time of the chain is at most O(\sqrt{n}) for all non-critical temperatures. In this paper the authors show that the mixing time is \Theta(1) in high temperatures, \Theta(\log n) in low temperatures and \Theta(n^{1/4}) at criticality. They also provide an upper bound of O(\log n) for Swendsen-Wang dynamics for the q-state ferromagnetic Potts model on any tree of n vertices. | ||
| 546 | |a English. | ||
| 590 | |a ProQuest Ebook Central |b Ebook Central Academic Complete | ||
| 650 | 0 | |a Markov processes. | |
| 650 | 0 | |a Spin waves |x Mathematical models. | |
| 650 | 6 | |a Processus de Markov. | |
| 650 | 6 | |a Ondes de spin |x Modèles mathématiques. | |
| 650 | 7 | |a Markov processes |2 fast | |
| 650 | 7 | |a Spin waves |x Mathematical models |2 fast | |
| 700 | 1 | |a Nachmias, Asaf, |e author. | |
| 700 | 1 | |a Ning, Weiyang, |e author. | |
| 700 | 1 | |a Peres, Y. |q (Yuval), |e author. |1 https://id.oclc.org/worldcat/entity/E39PBJpJgMjPTVxKJ7rGg3yfMP | |
| 710 | 2 | |a American Mathematical Society, |e publisher. | |
| 758 | |i has work: |a A power law of order 1/4 for critical mean field Swendsen-Wang dynamics (Text) |1 https://id.oclc.org/worldcat/entity/E39PCH8XfXkYhKhpbdtDYKxDhd |4 https://id.oclc.org/worldcat/ontology/hasWork | ||
| 776 | 0 | 8 | |i Print version: |t Power law of order 1/4 for critical mean field Swendsen-Wang dynamics. |d Providence, Rhode Island : American Mathematical Society, 2014 |z 9781470409104 |w (DLC) 2014024667 |w (OCoLC)881824279 |
| 830 | 0 | |a Memoirs of the American Mathematical Society ; |v no. 1092. | |
| 856 | 4 | 0 | |u https://ebookcentral.uam.elogim.com/lib/uam-ebooks/detail.action?docID=5295325 |z Texto completo |
| 938 | |a Askews and Holts Library Services |b ASKH |n AH37444893 | ||
| 938 | |a ProQuest Ebook Central |b EBLB |n EBL5295325 | ||
| 938 | |a YBP Library Services |b YANK |n 12358260 | ||
| 994 | |a 92 |b IZTAP | ||