کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10525841 958264 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Finding hitting times in various graphs
ترجمه فارسی عنوان
پیدا کردن زمان ضربه در نمودار های مختلف
کلمات کلیدی
پیاده روی تصادفی، ضربه زدن به زمان،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آمار و احتمال
چکیده انگلیسی
The hitting time, huv, of a random walk on a finite graph G, is the expected time for the walk to reach vertex v given that it started at vertex u. We present two methods of calculating the hitting time between vertices of finite graphs, along with applications to specific classes of graphs, including grids, trees, and the 'tadpole' graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Statistics & Probability Letters - Volume 83, Issue 9, September 2013, Pages 2067-2072
نویسندگان
,