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

Organizer(s) Ménard, Laurent ; Nolin, Pierre ; Schapira, Bruno ; Singh, Arvind

Date(s) 23/10/2017 - 27/10/2017

linked URL http://conferences.cirm-math.fr/1672.html

00:00:00 / 00:00:00

1 5

Interlacements and the uniform spanning forest

By Tom Hutchcroft

Also appears in 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$.

Information about the video

Date of recording 24/10/2017
Date of publication 26/10/2017
Institution CIRM
Licence CC BY NC ND
Language English
Audience Researchers
Director(s) Guillaume Hennenfent
Format MP4

Citation data

DOI 10.24350/CIRM.V.19229403
Cite this video 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

Domain(s)

Bibliography

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

MSC codes

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow

All the collection videos

54:45

published on October 26, 2017

Interlacements and the uniform spanning forest

By Tom Hutchcroft

56:44

published on October 26, 2017

Bootstrap percolation on Erdos-Renyi graphs

By Omer Angel

51:45

published on October 26, 2017

Weighted distances in scale free random graphs

By Julia Komjathy

48:31

published on October 26, 2017

Extinction time for the weaker of two competing stochastic SIS logistic epidemics

By Malwina Luczak

58:16

published on October 26, 2017

Frozen and near-critical percolation

By Jacob van den Berg

Copyright Carmin.tv 2024

Give feedback