Finding hitting times in various graphs

被引：2
|
作者：
Rao, Shravas K. [1 ]
机构：
[1] MIT, Cambridge, MA 02139 USA
来源：
STATISTICS & PROBABILITY LETTERS | 2013年 / 83卷 / 09期
关键词：
Random walks; Hitting time; RANDOM-WALKS;
D O I：
10.1016/j.spl.2013.05.020
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
The hitting time, h(uv), 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. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码：2067 / 2072
页数：6
相关论文
共 50 条
  • [41] Path Hitting in Acyclic Graphs
    Ojas Parekh
    Danny Segev
    Algorithmica, 2008, 52 : 466 - 486
  • [42] Mixing Times are Hitting Times of Large Sets
    Yuval Peres
    Perla Sousi
    Journal of Theoretical Probability, 2015, 28 : 488 - 519
  • [43] Path hitting in acyclic graphs
    Parekh, Ojas
    Segev, Danny
    ALGORITHMS - ESA 2006, PROCEEDINGS, 2006, 4168 : 564 - 575
  • [44] Expected hitting times for random walks on the diamond hierarchical graphs involving some classical parameters
    Guo, Ziliang
    Li, Shuchao
    Liu, Xin
    Mei, Xiaoling
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (10): : 1841 - 1857
  • [45] Hitting Times of Bessel Processes
    T. Byczkowski
    J. Małecki
    M. Ryznar
    Potential Analysis, 2013, 38 : 753 - 786
  • [46] ULTRAFAST SUBORDINATORS AND THEIR HITTING TIMES
    Kovacs, Mihaly
    Meerschaert, Mark M.
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2006, 80 (94): : 193 - 206
  • [47] On partial sums of hitting times
    Luis Palacios, Jose
    Renom, Jose M.
    STATISTICS & PROBABILITY LETTERS, 2012, 82 (04) : 783 - 785
  • [48] Hitting times on the lollipop graph
    Castella, Francois
    Sericola, Bruno
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2025,
  • [49] The likelihood of mixed hitting times
    Abbring, Jaap H.
    Salimans, Tim
    JOURNAL OF ECONOMETRICS, 2021, 223 (02) : 361 - 375
  • [50] EXPECTED NUMBERS AT HITTING TIMES
    MCDIARMID, C
    JOURNAL OF GRAPH THEORY, 1991, 15 (06) : 637 - 648
12345