کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4589787 | 1334908 | 2016 | 40 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Mixing and concentration by Ricci curvature
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We generalise the coarse Ricci curvature method of Ollivier by considering the coarse Ricci curvature of multiple steps in the Markov chain. This implies new spectral bounds and concentration inequalities. We also extend this approach to the bounds for MCMC empirical averages obtained by Joulin and Ollivier. We prove a recursive lower bound on the coarse Ricci curvature of multiple steps in the Markov chain, making our method broadly applicable. Applications include the split-merge random walk on partitions, Glauber dynamics with random scan and systemic scan for statistical physical spin models, and random walk on a binary cube with a forbidden region.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Functional Analysis - Volume 270, Issue 5, 1 March 2016, Pages 1623-1662
Journal: Journal of Functional Analysis - Volume 270, Issue 5, 1 March 2016, Pages 1623-1662
نویسندگان
Daniel Paulin,