English

Asymptotic Distribution of Parameters in Random Maps

Combinatorics 2018-02-21 v1 Analysis of PDEs Probability

Abstract

We consider random rooted maps without regard to their genus, with fixed large number of edges, and address the problem of limiting distributions for six different parameters: vertices, leaves, loops, root edges, root isthmus, and root vertex degree. Each of these leads to a different limiting distribution, varying from (discrete) geometric and Poisson distributions to different continuous ones: Beta, normal, uniform, and an unusual distribution whose moments are characterised by a recursive triangular array.

Keywords

Cite

@article{arxiv.1802.07112,
  title  = {Asymptotic Distribution of Parameters in Random Maps},
  author = {Olivier Bodini and Julien Courtiel and Sergey Dovgal and Hsien-Kuei Hwang},
  journal= {arXiv preprint arXiv:1802.07112},
  year   = {2018}
}

Comments

12 pages, 8 figures

R2 v1 2026-06-23T00:27:40.107Z