Commuting time geometry of ergodic Markov chains

Details Commuting time geometry of ergodic Markov chains Commuting time geometry of ergodic Markov chains

2011-07-13

arxiv.org/abs/1107.2612v1

Mathematics

Probability

Version dated 5 March 2008

Scientific paper

We show how to map the states of an ergodic Markov chain to Euclidean space so that the squared distance between states is the expected commuting time. We find a minimax characterization of commuting times, and from this we get monotonicity of commuting times with respect to equilibrium transition rates. All of these results are familiar in the case of time-reversible chains, where techniques of classical electrical theory apply. In presenting these results, we take the opportunity to develop Markov chain theory in a `conformally correct' way

Affiliated with

Also associated with

No associations

Rating

Commuting time geometry of ergodic Markov chains does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Commuting time geometry of ergodic Markov chains, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Commuting time geometry of ergodic Markov chains will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-166352