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

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
نویسندگان
, ,