کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10527282 | 958770 | 2012 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Random walks on Galton-Watson trees with random conductances
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We consider the random conductance model where the underlying graph is an infinite supercritical Galton-Watson tree, and the conductances are independent but their distribution may depend on the degree of the incident vertices. We prove that if the mean conductance is finite, there is a deterministic, strictly positive speed v such that limnââ|Xn|n=v a.s. (here, |â
| stands for the distance from the root). We give a formula for v in terms of the laws of certain effective conductances and show that if the conductances share the same expected value, the speed is not larger than the speed of a simple random walk on Galton-Watson trees. The proof relies on finding a reversible measure for the environment observed by the particle.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Stochastic Processes and their Applications - Volume 122, Issue 4, April 2012, Pages 1652-1671
Journal: Stochastic Processes and their Applications - Volume 122, Issue 4, April 2012, Pages 1652-1671
نویسندگان
Nina Gantert, Sebastian Müller, Serguei Popov, Marina Vachkovskaia,