| GREYC - AMACC group | Algorithms, Computational Models, Alea, Cryptography, Complexity |  |
Conference papers
Asymptotic distribution of parameters in random maps
Asymptotic distribution of parameters in random maps
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.
Cited literature [19 references]
https://hal.archives-ouvertes.fr/hal-01900814
Contributor : Julien Courtiel <>
Submitted on : Monday, October 22, 2018 - 2:50:54 PM
Last modification on : Tuesday, December 8, 2020 - 10:02:52 AM
Long-term archiving on: : Wednesday, January 23, 2019 - 2:57:20 PM
Contributor : Julien Courtiel <>
Submitted on : Monday, October 22, 2018 - 2:50:54 PM
Last modification on : Tuesday, December 8, 2020 - 10:02:52 AM
Long-term archiving on: : Wednesday, January 23, 2019 - 2:57:20 PM
File
maps-distributions-hal.pdf
Files produced by the author(s)