En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

Anchored expansion in the hyperbolic Poisson Voronoi tessellation

Sélection Signaler une erreur
Multi angle
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 : Exposés de recherche
    Sous Collection : Research talks
    Catégorie arXiv : Probability ; Metric Geometry
    Domaine(s) : Combinatoires ; Probabilités & Statistiques
    Format : MP4 (.mp4) - HD
    Durée : 00:49:05
    Audience : Chercheurs
    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 de la Rencontre : http://conferences.cirm-math.fr/1186.html

Données de citation

DOI : 10.24350/CIRM.V.18912903
Citer cette vidéo: 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

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



Sélection Signaler une erreur