Passer à la navigation principale Passer à la recherche Passer au contenu principal

Scaling limits of random bipartite planar maps with a prescribed degree sequence

  • Laboratoire de Mathématiques d'Orsay

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

We study the asymptotic behavior of uniform random maps with a prescribed face-degree sequence, in the bipartite case, as the number of faces tends to infinity. Under mild assumptions, we show that, properly rescaled, such maps converge in distribution toward the Brownian map in the Gromov–Hausdorff sense. This result encompasses a previous one of Le Gall for uniform random q-angulations where q is an even integer. It applies also to random maps sampled from a Boltzmann distribution, under a second moment assumption only, conditioned to be large in either of the sense of the number of edges, vertices, or faces. The proof relies on the convergence of so-called “discrete snakes” obtained by adding spatial positions to the nodes of uniform random plane trees with a prescribed child sequence recently studied by Broutin and Marckert. This paper can alternatively be seen as a contribution to the study of the geometry of such trees.

langue originaleAnglais
Pages (de - à)448-503
Nombre de pages56
journalRandom Structures and Algorithms
Volume53
Numéro de publication3
Les DOIs
étatPublié - 1 oct. 2018
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « Scaling limits of random bipartite planar maps with a prescribed degree sequence ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation