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

Bookmarks Report an error
Multi angle
Authors : Paquette, Elliot (Author of the conference)
CIRM (Publisher )

Loading the player...

Abstract : 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.

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

    Information on the Video

    Film maker : Hennenfent, Guillaume
    Language : English
    Available date : 29/01/16
    Conference Date : 07/01/16
    Subseries : Research talks
    arXiv category : Probability ; Metric Geometry
    Mathematical Area(s) : Combinatorics ; Probability & Statistics
    Format : MP4 (.mp4) - HD
    Video Time : 00:49:05
    Targeted Audience : Researchers
    Download : https://videos.cirm-math.fr/2016-01-07_Paquette.mp4

Information on the Event

Event Title : Spectrum of random graphs / Spectre de graphes aléatoires
Event Organizers : Bordenave, Charles ; Guionnet, Alice ; Virág, Bálint
Dates : 04/01/16 - 08/01/16
Event Year : 2016
Event URL : 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

See Also

Bibliography

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



Bookmarks Report an error