m

F Nous contacter


0
     
Multi angle

H 1 Anchored expansion in the hyperbolic Poisson Voronoi tessellation

Auteurs : Paquette, Elliot (Auteur de la Conférence)
CIRM (Editeur )

    Loading the player...

    Résumé : We show that random walk on a stationary random graph with positive anchored expansion and exponential volume growth has positive speed. We also show that two families of random triangulations of the hyperbolic plane, the hyperbolic Poisson Voronoi tessellation and the hyperbolic Poisson Delaunay triangulation, have 1-skeletons with positive anchored expansion. As a consequence, we show that the simple random walks on these graphs have positive speed. We include a section of open problems and conjectures on the topics of stationary geometric random graphs and the hyperbolic Poisson Voronoi tessellation.

    Codes MSC :
    05C80 - Random graphs
    60D05 - Geometric probability and stochastic geometry
    60G55 - Point processes

      Informations sur la Vidéo

      Réalisateur : Hennenfent, Guillaume
      Langue : Anglais
      Date de publication : 29/01/16
      Date de captation : 07/01/16
      Collection : Research talks ; Combinatorics ; Probability and Statistics
      Format : MP4
      Durée : 00:49:05
      Domaine : Combinatorics ; Probability & Statistics
      Audience : Chercheurs ; Doctorants , Post - Doctorants
      Download : https://videos.cirm-math.fr/2016-01-07_Paquette.mp4

    Informations sur la rencontre

    Nom de la rencontre : Spectrum of random graphs / Spectre de graphes aléatoires
    Organisateurs de la rencontre : Bordenave, Charles ; Guionnet, Alice ; Virág, Bálint
    Dates : 04/01/16 - 08/01/16
    Année de la rencontre : 2016
    URL Congrès : http://conferences.cirm-math.fr/1186.html

    Citation Data

    DOI : 10.24350/CIRM.V.18912903
    Cite this video as: Paquette, Elliot (2016). Anchored expansion in the hyperbolic Poisson Voronoi tessellation. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.18912903
    URI : http://dx.doi.org/10.24350/CIRM.V.18912903


    Voir aussi

    Bibliographie

    1. Benjamini, I., Paquette, E., & Pfeffer, J. (2014). Anchored expansion in the hyperbolic Poisson Voronoi tessellation. - http://arxiv.org/abs/1409.4312

Z