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