A power law of order 1/4 for critical mean field Swendsen-Wang dynamics (Q2925658)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6357634
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A power law of order 1/4 for critical mean field Swendsen-Wang dynamics |
scientific article; zbMATH DE number 6357634 |
Statements
17 October 2014
0 references
Markov chains
0 references
mixing time
0 references
Ising model
0 references
Swendsen-Wang algorithm
0 references
0 references
0 references
0 references
0 references
0 references
A power law of order 1/4 for critical mean field Swendsen-Wang dynamics (English)
0 references
Let a Swendsen-Wan Markov chain be given, defined on a complete graph on \(n\) vertices, and with percolation parametric \(cn^{-1}\), where \(c\) is a constant parameter independent of time. Then the mixing time of such a process is \(T=\Theta(\log\, n)\), when \(c>2\), \(T=\Theta {n^{1/4}}\), when \(c=2\), and \(T=\Theta (1)\), when \(c<2\). The proof of this result is lengthy and involves several estimates about percolation on a complete graph, and random graph estimates.
0 references
0.8912543058395386
0 references
0.8900786638259888
0 references
0.8868234753608704
0 references
0.885644793510437
0 references
0.8720281720161438
0 references
