English

On the average hitting times of Cay($Z_N,\{+1,+2\}$)

Combinatorics 2023-11-07 v2 Probability

Abstract

The exact formula for the average hitting time (HT, as an abbreviation) of simple random walks on Cay(ZN,{±1,±2}Z_N,\{\pm1,\pm2\}) was given by Y. Doi et al. [Discrete Applied Mathematics,313 (2022) 18-28]. Y. Doi et al. give a simple formula for the HT's of simple random walks on Cay(ZN,{±1,±2}Z_N,\{\pm1,\pm2\}) by using an elementary method. In this paper, using an elementary method also used by Y. Doi et al. [3], we give a simple formula for HT's of simple random walks on Cay(ZN,{+1,+2}Z_N,\{+1,+2\}).

Keywords

Cite

@article{arxiv.2304.02526,
  title  = {On the average hitting times of Cay($Z_N,\{+1,+2\}$)},
  author = {Yuuho Tanaka},
  journal= {arXiv preprint arXiv:2304.02526},
  year   = {2023}
}