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

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

Loading the player...

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

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

    Information on the Video

    Film maker : Hennenfent, Guillaume
    Language : English
    Available date : 04/02/2022
    Conference Date : 20/01/2022
    Subseries : Research talks
    arXiv category : Probability ; Combinatorics
    Mathematical Area(s) : Combinatorics ; Probability & Statistics
    Format : MP4 (.mp4) - HD
    Video Time : 00:55:42
    Targeted Audience : Researchers
    Download : https://videos.cirm-math.fr/2022-01-20_Caraceni.mp4

Information on the Event

Event Title : Random Geometry / Géométrie aléatoire
Event Organizers : Curien, Nicolas ; Goldschmidt, Christina ; Le Gall, Jean-François ; Miermont, Grégory ; Rhodes, Rémi
Dates : 17/01/2022 - 21/01/2022
Event Year : 2022
Event URL : https://conferences.cirm-math.fr/2528.html

Citation Data

DOI : 10.24350/CIRM.V.19878103
Cite this video as: 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

See Also

Bibliography

  • 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

Bookmarks Report an error