کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1156731 | 958862 | 2012 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A sharp estimate for cover times on binary trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A sharp estimate for cover times on binary trees A sharp estimate for cover times on binary trees](/preview/png/1156731.png)
چکیده انگلیسی
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,