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

Vertex degrees in planar maps

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

Loading the player...

Abstract : We consider the family of rooted planar maps $M_\Omega$ where the vertex degrees belong to a (possibly infinite) set of positive integers $\Omega$. Using a classical bijection with mobiles and some refined analytic tools in order to deal with the systems of equations that arise, we recover a universal asymptotic behavior of planar maps. Furthermore we establish that the number of vertices of a given degree satisfies a multi (or even infinitely)-dimensional central limit theorem. We also discuss some possible extension to maps of higher genus.
This is joint work with Gwendal Collet and Lukas Klausner

Keywords : planar maps; central limit theorem; analytic combinatorics; mobiles

MSC Codes :
05A16 - Asymptotic enumeration
05A19 - Combinatorial identities, bijective combinatorics
05C10 - Planar graphs; geometric and topological aspects of graph theory
05C30 - Enumeration in graph theory

    Information on the Video

    Film maker : Hennenfent, Guillaume
    Language : English
    Available date : 23/06/2016
    Conference Date : 08/06/2016
    Subseries : Research talks
    arXiv category : Combinatorics ; Probability
    Mathematical Area(s) : Combinatorics ; Probability & Statistics
    Format : MP4 (.mp4) - HD
    Video Time : 01:01:13
    Targeted Audience : Researchers
    Download : https://videos.cirm-math.fr/2016-06-08_Drmota.mp4

Information on the Event

Event Title : Random trees and maps: probabilistic and combinatorial aspects / Arbres et cartes aléatoires : aspects probabilistes et combinatoires
Event Organizers : Haas, Bénédicte ; Goldschmidt, Christina ; Miermont, Grégory
Dates : 06/06/16 - 10/06/16
Event Year : 2016
Event URL : http://conferences.cirm-math.fr/1384.html

Citation Data

DOI : 10.24350/CIRM.V.18993303
Cite this video as: Drmota, Michael (2016). Vertex degrees in planar maps. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.18993303
URI : http://dx.doi.org/10.24350/CIRM.V.18993303

See Also

Bibliography



Bookmarks Report an error