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

Distances and isoperimetric inequalities in random maps of large genus

Sélection Signaler une erreur
Multi angle
Auteurs : Chapuy, Guillaume (Auteur de la Conférence)
CIRM (Editeur )

Loading the player...

Résumé : I will announce the proof, with Thomas Budzinski and Baptiste Louf, of the following fact: a uniformly random triangulation of size n whose genus grows linearly with $n$, has diameter $O(log(n))$ with high probability. The proof is based on isoperimetric inequalities built from enumerative estimates strongly built on the (celebrated) previous work of my two coauthors.
But before this, I will try to review a little bit the questions surrounding random maps on surfaces, in either fixed genus or high genus.

Keywords : maps on surfaces; triangulations; diameter; Cheeger constant; high genus

Codes MSC :

    Informations sur la Vidéo

    Réalisateur : Recanzone, Luca
    Langue : Anglais
    Date de publication : 23/10/2023
    Date de captation : 05/10/2023
    Sous collection : Research talks
    arXiv category : Combinatorics ; Probability
    Domaine : Combinatorics ; Probability & Statistics
    Format : MP4 (.mp4) - HD
    Durée : 00:53:26
    Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students
    Download : https://videos.cirm-math.fr/2023-10-05_chapuy.mp4

Informations sur la Rencontre

Nom de la rencontre : Probability and Geometry in, on and of non-Euclidian spaces / Probabilités et géométrie dans, sur et des espaces non-euclidiens
Organisateurs de la rencontre : Curien, Nicolas ; Garcia-Failde, Elba ; Petri, Bram ; Singh, Arvind
Dates : 02/10/2023 - 06/10/2023
Année de la rencontre : 2023
URL Congrès : https://conferences.cirm-math.fr/2897.html

Données de citation

DOI : 10.24350/CIRM.V.20098303
Citer cette vidéo: Chapuy, Guillaume (2023). Distances and isoperimetric inequalities in random maps of large genus. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20098303
URI : http://dx.doi.org/10.24350/CIRM.V.20098303

Voir aussi

Bibliographie



Imagette Video

Sélection Signaler une erreur