Two Applications of Random Spanning Forests - Archive ouverte HAL
Article Dans Une Revue Journal of Theoretical Probability Année : 2018

Two Applications of Random Spanning Forests

Résumé

We use random spanning forests to find, for any Markov process on a finite set of size n and any positive integer m <= 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. We also introduce a related coalescence and fragmentation process that leads to a number of open questions.

Dates et versions

hal-02076291 , version 1 (22-03-2019)

Identifiants

Citer

Luca Avena, Alexandre Gaudillière. Two Applications of Random Spanning Forests. Journal of Theoretical Probability, 2018, 31 (4), pp.1975-2004. ⟨10.1007/s10959-017-0771-3⟩. ⟨hal-02076291⟩
89 Consultations
0 Téléchargements

Altmetric

Partager

More