Asymptotic distribution of parameters in random maps

Jeudi 7 février 14:15-15:00 - Sergey Dovgal - LIPN, Université Paris XIII

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

Asymptotic distribution of parameters in random maps  Version PDF