Hitting time of the bridge vertex between two cliques
ID: hitting-time-of-the-bridge-vertex-between-two-cliques
For simple random walk on two disjoint complete graphs of size joined through one new vertex , let be the expected hitting time of from either vertex attached to , and the expected hitting time from any other clique vertex. First-step analysis gives and , so and . The expected hitting time from is zero. In discrete time the random walk is an aperiodic Markov chain only for .
New to topics? Read the docs here!