arXiv Analytics

Sign in

arXiv:1004.4264 [math.PR]AbstractReferencesReviewsResources

Metric on state space of Markov chain

M. R. Rozinas

Published 2010-04-24Version 1

We consider finite irreducible Markov chains. It was shown that mean hitting time from one state to another satisfies the triangle inequality. Hence, sum of mean hitting time between couple of states in both directions is a metric on the space of states.

Related articles: Most relevant | Search more
arXiv:0807.3268 [math.PR] (Published 2008-07-21)
Convergence of symmetric Markov chains on $\Z^d$
arXiv:math/0107055 [math.PR] (Published 2001-07-06, updated 2002-06-28)
Markov Chain Intersections and the Loop-Erased Walk
arXiv:2005.05503 [math.PR] (Published 2020-05-12)
Slack Reactants: A State-Space Truncation Framework to Estimate Quantitative Behavior of the Chemical Master Equation