Interlacements and the uniform spanning forest | Vidéo | Carmin.tv

00:00:00 / 00:00:00

Interlacements and the uniform spanning forest

De Tom Hutchcroft

Apparaît dans les collections : Dynamics on random graphs and random maps / Dynamiques sur graphes et cartes aléatoires, 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

Date de captation 24/10/2017
Date de publication 26/10/2017
Institut CIRM
Licence CC BY NC ND
Langue Anglais
Audience Chercheurs
Réalisateur(s) Guillaume Hennenfent
Format MP4

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

Domaine(s)

Bibliographie

Hutchcroft, T. (2016). Interlacements and the Wired Uniform Spanning Forest. <arXiv:1512.08509> - https://arxiv.org/abs/1512.08509

Codes MSC

Dernières questions liées sur MathOverflow

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

Poser une question sur MathOverflow

Copyright Carmin.tv 2025

Donner son avis