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

Growing maps face by face

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

Loading the player...

Résumé : In this talk, based on joint work with Alexandre Stauffer, I will consider the problem of providing 'uniform growth schemes' for various types of planar maps. In particular, we will discuss how to couple a uniform map with n faces with a uniform map with n+1 faces in such a way that the smaller map is always obtained from the larger by collapsing a single face. We show that uniform growth schemes exist for rooted 2p-angulations of the sphere and for rooted simple triangulations.

Keywords : random maps; random trees; bijections; growth

Codes MSC :
05C30 - Enumeration in graph theory
60C05 - Combinatorial probability

    Informations sur la Vidéo

    Réalisateur : Hennenfent, Guillaume
    Langue : Anglais
    Date de publication : 04/02/2022
    Date de captation : 20/01/2022
    Sous collection : Research talks
    arXiv category : Probability ; Combinatorics
    Domaine : Combinatorics ; Probability & Statistics
    Format : MP4 (.mp4) - HD
    Durée : 00:55:42
    Audience : Researchers
    Download : https://videos.cirm-math.fr/2022-01-20_Caraceni.mp4

Informations sur la Rencontre

Nom de la rencontre : Random Geometry / Géométrie aléatoire
Organisateurs de la rencontre : Curien, Nicolas ; Goldschmidt, Christina ; Le Gall, Jean-François ; Miermont, Grégory ; Rhodes, Rémi
Dates : 17/01/2022 - 21/01/2022
Année de la rencontre : 2022
URL Congrès : https://conferences.cirm-math.fr/2528.html

Données de citation

DOI : 10.24350/CIRM.V.19878103
Citer cette vidéo: Caraceni, Alessandra (2022). Growing maps face by face. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.19878103
URI : http://dx.doi.org/10.24350/CIRM.V.19878103

Voir aussi

Bibliographie

  • CARACENI, Alessandra et STAUFFER, Alexandre. Growing uniform planar maps face by face. arXiv preprint arXiv:2110.14575, 2021. - https://arxiv.org/abs/2110.14575

  • CARACENI, Alessandra. A polynomial upper bound for the mixing time of edge rotations on planar maps. Electronic Journal of Probability, 2020, vol. 25, p. 1-30. - http://dx.doi.org/10.1214/20-EJP519



Imagette Video

Sélection Signaler une erreur