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 .
Articles by others on the same topic
There are currently no matching articles.