{"id":"arxiv/2605.09229","url":"https://arxiv.org/abs/2605.09229","tags":["math.CO"],"score":0,"title":"Average Hitting Times and Recurrence Structures I: Powers of Cycle Graphs","domain":"math.CO","source":"arxiv","authors":["Tsuyoshi Miezaki","Shunya Tamura"],"reviews":0,"subject":"math.CO","summary":"We investigate the average hitting times of simple random walks on the $k$-th power graph $C_N^k$ of the cycle graph $C_N$. First, we show that the average hitting times are characterized by a difference equation corresponding to the graph Laplacian. Next, by using the cyclic symmetry of $C_N^k$, we derive a spectral representation via Fourier analysis. Furthermore, by applying factorization and partial fraction decomposition of the corresponding difference operator, we obtain an explicit formula for the average hitting times consisting of a quadratic term and finitely many correction terms.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-09","reactions":{}}