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

2023/04/05 by Yuuho Tanaka, Tanaka, Yuuho
Computer Science · Mathematics · #Algorithms and Data Compression #Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR) #Stochastic processes and statistical mechanics

paper · pdf · doi:10.48550/arxiv.2304.02526

openalex publication_date 2023/04/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The exact formula for the average hitting time (HT, as an abbreviation) of simple random walks on Cay(Z_N,\±1,±2\) 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(Z_N,\±1,±2\) 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(Z_N,\+1,+2\).

Related

• On the average hitting times of weighted Cayley graphs
• On the average hitting times of the squares of cycles
• Formulas for Hitting Times and Cover Times for Random Walks on Groups
• Optimal lower bound for the variance of hitting times for simple random walks on graphs
• Hitting Time Distributions of Random Walks on Finite Graphs