Random Walks and the Meeting Time for Trees

Andrew Beveridge, Ben Bridenbaugh, Ari Holcombe Pomerance

Consider a random walk on a tree $G=(V,E)$. For $v,w\in V$, let the hitting time $H(v,w)$ denote the expected number of steps required for the random walk started at $v$ to reach…