Two applications of random spanning forests

L Avena, A Gaudillière - Journal of Theoretical Probability, 2018 - Springer
L Avena, A Gaudillière
Journal of Theoretical Probability, 2018Springer
We use random spanning forests to find, for any Markov process on a finite set of size n and
any positive integer m ≤ nm≤ n, a probability law on the subsets of size m such that the
mean hitting time of a random target that is drawn from this law does not depend on the
starting point of the process. We use the same random forests to give probabilistic insights
into the proof of an algebraic result due to Micchelli and Willoughby and used by Fill and by
Miclo to study absorption times and convergence to equilibrium of reversible Markov chains …
Abstract
We use random spanning forests to find, for any Markov process on a finite set of size n and any positive integer , a probability law on the subsets of size m such that the mean hitting time of a random target that is drawn from this law does not depend on the starting point of the process. We use the same random forests to give probabilistic insights into the proof of an algebraic result due to Micchelli and Willoughby and used by Fill and by Miclo to study absorption times and convergence to equilibrium of reversible Markov chains. We also introduce a related coalescence and fragmentation process that leads to a number of open questions.
Springer