F Nous contacter


0

Multi angle Interlacements and the uniform spanning forest

Auteurs : Hutchcroft, Tom (Auteur de la Conférence)
CIRM (Editeur )

    Loading the player...

    Résumé : 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$.

    Codes MSC :
    05C05 - Trees
    20F65 - Geometric group theory
    60D05 - Geometric probability and stochastic geometry

      Informations sur la Vidéo

      Réalisateur : Hennenfent, Guillaume
      Langue : Anglais
      Date de publication : 26/10/2017
      Date de captation : 24/10/2017
      Collection : Research talks
      Format : MP4
      Durée : 00:54:45
      Domaine : Combinatorics ; Probability & Statistics
      Audience : Chercheurs ; Doctorants , Post - Doctorants
      Download : http://videos.cirm-math.fr/2017-10-24_Hutchcroft.mp4

    Informations sur la rencontre

    Nom du congrès : Dynamics on random graphs and random maps / Dynamiques sur graphes et cartes aléatoires
    Organisteurs Congrès : Ménard, Laurent ; Nolin, Pierre ; Schapira, Bruno ; Singh, Arvind
    Dates : 23/10/2017 - 27/10/2017
    Année de la rencontre : 2017
    URL Congrès : http://conferences.cirm-math.fr/1672.html

    Citation Data

    DOI : 10.24350/CIRM.V.19229403
    Cite this video as: Hutchcroft, Tom (2017). Interlacements and the uniform spanning forest. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19229403
    URI : http://dx.doi.org/10.24350/CIRM.V.19229403


    Voir aussi

    Bibliographie

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

Z