Summary and Info
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( O 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
More About the Author
Yunlong Park (Chinese: 云龙公园) is an urban park built in 1958 in Xuzhou, Jiangsu, China. It was originally a cemetery built for the Christian and the Buddhist before Chinese Civil War.
Review and Comments
Rate the Book
A Power Law of Order 1/4 for Critical Mean Field Swendsen-wang Dynamics 0 out of 5 stars based on 0 ratings.