دانلود کتاب A Power Law of Order 1/4 for Critical Mean Field Swendsen-wang Dynamics

Name: A Power Law of Order 1/4 for Critical Mean Field Swendsen-wang Dynamics
Availability: InStock
Author: Yun Long
ISBN: 1470409100, 9781470409104

by Yun Long, Asaf Nachmias, Weiyang Ning, Yuval Peres

عنوان فارسی: قدرت قانون از سفارش 1/4 برای بحرانی متوسط درست Swendsen - وانگ دینامیک
ناشر: American Mathematical Society
سال: 2014
زبان: انگلیسی
تعداد صفحه (نسخه چاپی - نسخه الکترونیکی): 96
شابک: 1470409100, 9781470409104
نوع فایل: PDF دانلود نرم افزار مطالعه
حجم: 0.65 مگابایت

گزارش تخلف

دانلود کتاب

افزودن خلاصه فارسی

جزییات کتاب

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