Approximate and exact solutions of intertwining equations through random spanning forests - Archive ouverte HAL
Chapitre D'ouvrage Année : 2021

Approximate and exact solutions of intertwining equations through random spanning forests

Luca Avena
  • Fonction : Auteur
  • PersonId : 1085967
Clothilde Mélot
  • Fonction : Auteur
  • PersonId : 953550

Résumé

For different reversible Markov kernels on finite state spaces, we look for families of probability measures for which the time evolution almost remains in their convex hull. Motivated by signal processing problems and metastability studies we are interested in the case when the size of such families is smaller than the size of the state space, and we want such distributions to be with small overlap among them. To this aim we introduce a squeezing function to measure the common overlap of such families, and we use random forests to build random approximate solutions of the associated intertwining equations for which we can bound from above the expected values of both squeezing and total variation errors. We also explain how to modify some of these approximate solutions into exact solutions by using those eigenvalues of the associated Laplacian with the largest absolute values.
Fichier principal
Vignette du fichier
iw2.pdf (265.63 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01470573 , version 1 (17-02-2017)
hal-01470573 , version 2 (14-12-2020)

Identifiants

Citer

Luca Avena, Fabienne Castell, Alexandre Gaudillière, Clothilde Mélot. Approximate and exact solutions of intertwining equations through random spanning forests. Vares M.E.; Fernández R.; Fontes L.R.; Newman C.M. In and Out of Equilibrium 3: Celebrating Vladas Sidoravicius, 77 (77), Birkäuser; Springer International Publishing, pp.27-69, 2021, Progress in probability, ⟨10.1007/978-3-030-60754-8_3⟩. ⟨hal-01470573v2⟩
331 Consultations
156 Téléchargements

Altmetric

Partager

More