A power law of order 1/4 for critical mean field Swendsen-Wang dynamics / Yun Long, Asaf Nachmias, Weiyang Ning, Yuval Peres.
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...
Full description
Saved in:
Bibliographic Details
| Main Authors: |
Long, Yun, 1982-
(Author),
Nachmias, Asaf
(Author),
Ning, Weiyang
(Author),
Peres, Y. (Yuval)
(Author) |
|---|
| Format: | eBook
|
|---|
| Language: | English |
|---|
| Published: |
Providence, Rhode Island :
American Mathematical Society,
2014.
|
|---|
| Series: | Memoirs of the American Mathematical Society ;
no. 1092.
|
|---|
| Subjects: | |
|---|
| Online Access: | Click for online access
|
|---|