کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5775365 | 1631604 | 2018 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Heat-bath random walks with Markov bases
ترجمه فارسی عنوان
حمام گرم حمام با پایگاه مارکوف راه می رود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Graphs on lattice points are studied whose edges come from a finite set of allowed moves of arbitrary length. We show that the diameter of these graphs on fibers of a fixed integer matrix can be bounded from above by a constant. We then study the mixing behaviour of heat-bath random walks, a generalization of the Glauber dynamics, on these graphs. We also state explicit conditions on the set of moves so that the heat-bath random walk mixes rapidly in fixed dimension.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 92, January 2018, Pages 122-143
Journal: Advances in Applied Mathematics - Volume 92, January 2018, Pages 122-143
نویسندگان
Caprice Stanley, Tobias Windisch,