کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1156731 | 958862 | 2012 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A sharp estimate for cover times on binary trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We compute the second order correction for the cover time of the binary tree of depth nn by (continuous-time) random walk, and show that with probability approaching 11 as nn increases, τcov=|E|[2log2⋅n−logn/2log2+O((loglogn)8)], thus showing that the second order correction differs from the corresponding one for the maximum of the Gaussian free field on the tree.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Stochastic Processes and their Applications - Volume 122, Issue 5, May 2012, Pages 2117–2133
Journal: Stochastic Processes and their Applications - Volume 122, Issue 5, May 2012, Pages 2117–2133
نویسندگان
Jian Ding, Ofer Zeitouni,