کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1155379 | 1378664 | 2016 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Rate of convergence in first-passage percolation under low moments
ترجمه فارسی عنوان
نرخ همگرایی در اولین نفوذ عبور در لحظه های کم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نفوذ اولیه، نابرابری های غلظت، لحظات کم، نرخ همگرایی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
چکیده انگلیسی
We consider first-passage percolation on the d dimensional cubic lattice for dâ¥2; that is, we assign independently to each edge e a nonnegative random weight te with a common distribution and consider the induced random graph distance (the passage time), T(x,y). It is known that for each xâZd, μ(x)=limnT(0,nx)/n exists and that 0â¤ET(0,x)âμ(x)â¤Câxâ11/2logâxâ1 under the condition Eeαte<â for some α>0. By combining tools from concentration of measure with Alexander's methods, we show how such bounds can be extended to te's with distributions that have only low moments. For such edge-weights, we obtain an improved bound C(âxâ1logâxâ1)1/2 and bounds on the rate of convergence to the limit shape.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Stochastic Processes and their Applications - Volume 126, Issue 10, October 2016, Pages 3065-3076
Journal: Stochastic Processes and their Applications - Volume 126, Issue 10, October 2016, Pages 3065-3076
نویسندگان
Michael Damron, Naoki Kubota,