Hitting Time Quasi-metric and Its Forest Representation

Pavel Chebotarev, Elena Deza

Let ${\hat{m}}_{ij}$ be the hitting (mean first passage) time from state $i$ to state $j$ in an $n$-state ergodic homogeneous Markov chain with transition matrix $T$. Let $\Gamma$ be the w…