{"id":"arxiv/2608.11734","url":"https://arxiv.org/abs/2608.11734","tags":["math.CO"],"score":0,"title":"Average hitting times and recurrence structures II: Cartesian products of powers of cycles and regular graphs","domain":"math.CO","source":"arxiv","authors":["Tsuyoshi Miezaki","Shunya Tamura"],"reviews":0,"subject":"math.CO","summary":"In our previous work \\cite{MiezakiTamura2026}, we clarified the second-order linear recurrence structures appearing in the average hitting times on the $k$-th power graph $C_N^k$ of the cycle graph. In this paper, for a connected $r$-regular graph $G$ on $m$ vertices, we investigate the average hitting times of the simple random walk on the Cartesian product graph $C_N^k \\square G$. By using discrete Fourier analysis in the $C_N^k$ direction and the Laplacian spectral decomposition of $G$, we decompose the average hitting time into a component proportional to the average hitting time on…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-12","reactions":{}}