On the average hitting times of Cay(ZN, {+1,+2})

被引:0
|
作者
Tanaka, Yuuho [1 ]
机构
[1] Waseda Univ, Grad Sch Sci & Engn, Tokyo 1698555, Japan
关键词
Simple random walk; Hitting time; Cayley graph; Jacobsthal number;
D O I
10.1016/j.dam.2023.11.016
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The exact formula for the average hitting time (HT, as an abbreviation) of simple random walks on Cay(ZN, {+1, +2}) was given by Y. Doi et al.. Y. Doi et al. give a simple formula for the HT's of simple random walks on Cay(ZN, {+1, +2}) by using an elementary method. In this paper, using an elementary method also used by Y. Doi et al., we give a simple formula for HT's of simple random walks on Cay(ZN, {+1, +2}).(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页码:269 / 276
页数:8
相关论文
共 50 条
  • [1] On the average hitting times of the squares of cycles
    Doi, Yoshiaki
    Konno, Norio
    Nakamigawa, Tomoki
    Sakuma, Tadashi
    Segawa, Etsuo
    Shinohara, Hidehiro
    Tamura, Shunya
    Tanaka, Yuuho
    Toyota, Kosuke
    DISCRETE APPLIED MATHEMATICS, 2022, 313 : 18 - 28
  • [2] THE MEASURABILITY OF HITTING TIMES
    Bass, Richard F.
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2010, 15 : 99 - 105
  • [3] Cut-off and hitting times of a sample of Ornstein-Uhlenbeck processes and its average
    Lachaud, B
    JOURNAL OF APPLIED PROBABILITY, 2005, 42 (04) : 1069 - 1080
  • [4] Mixing Times are Hitting Times of Large Sets
    Peres, Yuval
    Sousi, Perla
    JOURNAL OF THEORETICAL PROBABILITY, 2015, 28 (02) : 488 - 519
  • [5] Mixing Times are Hitting Times of Large Sets
    Yuval Peres
    Perla Sousi
    Journal of Theoretical Probability, 2015, 28 : 488 - 519
  • [6] ULTRAFAST SUBORDINATORS AND THEIR HITTING TIMES
    Kovacs, Mihaly
    Meerschaert, Mark M.
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2006, 80 (94): : 193 - 206
  • [7] Markov Chain Hitting Times
    Elliott, Robert J.
    van der Hoek, John
    Sworder, David
    STOCHASTIC ANALYSIS AND APPLICATIONS, 2012, 30 (05) : 827 - 830
  • [8] HITTING TIMES FOR SHAMIR'S PROBLEM
    Kahn, Jeff
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, 375 (01) : 627 - 668
  • [9] Finiteness of hitting times under taboo
    Bulinskaya, Ekaterina Vladimirovna
    STATISTICS & PROBABILITY LETTERS, 2014, 85 : 15 - 19
  • [10] Unimodality of Hitting Times for Stable Processes
    Letemplier, Julien
    Simon, Thomas
    SEMINAIRE DE PROBABILITES XLVI, 2014, 2123 : 345 - 357