Anchored expansion in the hyperbolic Poisson Voronoi tessellation | Vidéo | Carmin.tv

00:00:00 / 00:00:00

Anchored expansion in the hyperbolic Poisson Voronoi tessellation

De Elliot Paquette

Apparaît dans les collections : Spectrum of random graphs / Spectre de graphes aléatoires, Exposés de recherche

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.

Informations sur la vidéo

Date de captation 07/01/2016
Date de publication 29/01/2016
Institut CIRM
Licence CC BY NC ND
Langue Anglais
Audience Chercheurs
Réalisateur(s) Guillaume Hennenfent
Format MP4

Données de citation

DOI 10.24350/CIRM.V.18912903
Citer cette vidéo Paquette, Elliot (07/01/2016). Anchored expansion in the hyperbolic Poisson Voronoi tessellation. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.18912903
URL https://dx.doi.org/10.24350/CIRM.V.18912903

Domaine(s)

Bibliographie

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

Codes MSC

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow

Copyright Carmin.tv 2026

Donner son avis