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

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

Loading the player...

Résumé : 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

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

    Informations sur la Vidéo

    Réalisateur : Hennenfent, Guillaume
    Langue : Anglais
    Date de publication : 23/06/2016
    Date de captation : 08/06/2016
    Sous collection : Research talks
    arXiv category : Combinatorics ; Probability
    Domaine : Combinatorics ; Probability & Statistics
    Format : MP4 (.mp4) - HD
    Durée : 01:01:13
    Audience : Researchers
    Download : https://videos.cirm-math.fr/2016-06-08_Drmota.mp4

Informations sur la Rencontre

Nom de la rencontre : Random trees and maps: probabilistic and combinatorial aspects / Arbres et cartes aléatoires : aspects probabilistes et combinatoires
Organisateurs de la rencontre : Haas, Bénédicte ; Goldschmidt, Christina ; Miermont, Grégory
Dates : 06/06/16 - 10/06/16
Année de la rencontre : 2016
URL Congrès : http://conferences.cirm-math.fr/1384.html

Données de citation

DOI : 10.24350/CIRM.V.18993303
Citer cette vidéo: 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

Voir aussi

Bibliographie



Sélection Signaler une erreur