A Power Law of Order 1/4 for Critical Mean Field Swendsen-Wang DynamicsAuthor :
Paperback
Published : Thursday 30 October 2014
Description
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 Kn the mixing time of the chain is at most O(A-n) for all non-critical temperatures. In this paper the authors show that the mixing time is Q(1) in high temperatures, Q(log n) in low temperatures and Q(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.
You may also like ...
by
Paperback
30 Oct 2014
Probability and statistics
€71.37
Extended stock – Dispatch 5-7 days
by
Paperback
12 Nov 2020
Memoirs
€28.07
Extended stock – Dispatch 5-7 days
by
Hardback
30 Jul 2020
General and world history
€45.57
Extended stock – Dispatch 5-7 days
by
Paperback
29 Jan 2020
Modern and contemporary fiction: general and literary
€12.29
Extended stock – Dispatch 5-7 days
Reviews