Laboratoire d'informatique de l'École polytechnique

Exposé par Sergey Dovga: «Asymptotic distribution of parameters in random maps»

Speaker: Sergey Dovgal
Location: Salle Philippe Flajolet
Date: Mer. 6 févr. 2019, 11h00-12h00

La prochaine séance du séminaire Combi du Plateau de Saclay aura lieu ce mercredi à 11h dans la salle Philippe Flajolet du LIX. Nous aurons le plaisir d'écouter Sergey Dovgal (LIPN, Université Paris 13) nous donner un exposé sur «Asymptotic distribution of parameters in random maps». Le résumé est disponible ci-dessous.

Le programme du séminaire est disponible ici : https://galac.lri.fr/pages/combi-seminar.html

Abstract: In this joint work with Olivier Bodini, Julien Courtiel, and Hsien-Kuei Hwang, we consider random rooted maps without regard to their genus. We address the problem of limiting distributions for six different parameters:

  • vertices
  • leaves
  • loops
  • root edges
  • root isthmic constructions
  • root vertex degree

Each parameter has a different limiting distribution, varying from (discrete) geometric and Poisson to (continuous) Beta, normal, uniform, and an unusual bounded distribution characterised by its moments.