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

被引：0
|
作者：
Tanaka, Yuuho [1 ]
机构：
[1] Waseda Univ, Grad Sch Sci & Engn, Tokyo 1698555, Japan
来源：
DISCRETE APPLIED MATHEMATICS | 2024年 / 343卷
关键词：
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 条
12345