A Power Law of Order 1/4 for Critical Mean Field Swendsen-Wang Dynamics - Memoirs of the American Mathematical Society (Paperback)
  • A Power Law of Order 1/4 for Critical Mean Field Swendsen-Wang Dynamics - Memoirs of the American Mathematical Society (Paperback)
zoom

A Power Law of Order 1/4 for Critical Mean Field Swendsen-Wang Dynamics - Memoirs of the American Mathematical Society (Paperback)

(author), (author), (author), (author)
£61.95
Paperback 84 Pages / Published: 30/10/2014
  • We can order this

Usually despatched within 2 weeks

  • This item has been added to your basket
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(OEn) 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.

Publisher: American Mathematical Society
ISBN: 9781470409104
Number of pages: 84
Dimensions: 254 x 178 mm

You may also be interested in...

The Signal and the Noise
Added to basket
£10.99   £8.99
Paperback
Mathematical Statistics and Data Analysis
Added to basket
How to Lie with Statistics
Added to basket
Practical Statistics for Field Biology
Added to basket
Probability: A Very Short Introduction
Added to basket
Statistical Thermodynamics
Added to basket
The Norm Chronicles
Added to basket
Risk
Added to basket
£12.99
Paperback
How to Use Statistics
Added to basket
Naked Statistics
Added to basket
£12.99
Paperback
Principles of Statistical Inference
Added to basket
An Introduction to Statistical Learning
Added to basket
Statistical Mechanics
Added to basket
A Dictionary of Statistics 3e
Added to basket
Statistics DeMYSTiFieD
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.