Banner image placeholder
Banner image

Hitting Time Distributions of Random Walks on Finite Graphs


Miscellaneous


Anuraag Kumar
2025

Cite

Cite

APA   Click to copy
Kumar, A. (2025). Hitting Time Distributions of Random Walks on Finite Graphs.


Chicago/Turabian   Click to copy
Kumar, Anuraag. “Hitting Time Distributions of Random Walks on Finite Graphs,” 2025.


MLA   Click to copy
Kumar, Anuraag. Hitting Time Distributions of Random Walks on Finite Graphs. 2025.


BibTeX   Click to copy

@misc{kumar2025a,
  title = {Hitting Time Distributions of Random Walks on Finite Graphs},
  year = {2025},
  author = {Kumar, Anuraag}
}

In the stochastic processes literature, the idea of the mean hitting time describes the average amount of time a process takes to move from one state to another state (or set of states). However, due to the distributions of hitting times having very high variance, it is clear that the mean is often not a good measure. For this reason, we investigate the distributions of these hitting times. For purposes of simplicity and tractability, we considered random walks on finite graphs that were the same from the perspective of every vertex (or vertex transitive). Through working with the spectral properties of these graphs, we were able to arrive at several formulas to express the hitting time distribution between any two states on individual simple graphs (like cycles, paths, complete bipartite, and complete). As a final result, we extended our analysis to derive an infinite series where the coefficients corresponded to the hitting time distribution.

Share

Translate to