Dynamics on random graphs and random maps / Dynamiques sur graphes et cartes aléatoires

Collection Dynamics on random graphs and random maps / Dynamiques sur graphes et cartes aléatoires

Organisateur(s) Ménard, Laurent ; Nolin, Pierre ; Schapira, Bruno ; Singh, Arvind
Date(s) 23/10/2017 - 27/10/2017
URL associée http://conferences.cirm-math.fr/1672.html
00:00:00 / 00:00:00
1 5

Interlacements and the uniform spanning forest

De Tom Hutchcroft

Apparaît également dans la collection : Exposés de recherche

The Aldous-Broder algorithm allows one to sample the uniform spanning tree of a finite graph as the set of first-entry edges of a simple random walk. In this talk, I will discuss how this can be extended to infinite transient graphs by replacing the random walk with the random interlacement process. I will then outline how this new sampling algorithm can be used to compute critical exponents for the uniform spanning forest of $Z^d$.

Informations sur la vidéo

Données de citation

  • DOI 10.24350/CIRM.V.19229403
  • Citer cette vidéo Hutchcroft, Tom (24/10/2017). Interlacements and the uniform spanning forest. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.19229403
  • URL https://dx.doi.org/10.24350/CIRM.V.19229403

Bibliographie

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis