On the growth of random planar maps with a prescribed degree sequence - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2019

On the growth of random planar maps with a prescribed degree sequence

Résumé

For non-negative integers $(d_n(k))_{k \ge 1}$ such that $\sum_{k \ge 1} d_n(k) = n$, we sample a bipartite planar map with $n$ faces uniformly at random amongst those which have $d_n(k)$ faces of degree $2k$ for every $k \ge 1$ and we study its asymptotic behaviour as $n \to \infty$. We prove that the diameter of such maps grow like $\sigma_n^{1/2}$, where $\sigma_n^2 = \sum_{k \ge 1} k (k-1) d_n(k)$ is a global variance term. More precisely, we prove that the vertex-set of these maps equipped with the graph distance divided by $\sigma_n^{1/2}$ and the uniform probability measure always admits subsequential limits in the Gromov-Hausdorff-Prokhorov topology. Our proof relies on a bijection with random labelled trees; we are able to prove that the label process is always tight when suitably rescaled, even if the underlying tree is not tight for the Gromov-Hausdorff topology. We also rely on a new spinal decomposition which is of independent interest. Finally this paper also serves as a toolbox for a companion paper in which we discuss more precisely Brownian limits of such maps.
Fichier principal
Vignette du fichier
Epine_et_tension.pdf (1.73 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02017084 , version 1 (28-02-2019)

Identifiants

Citer

Cyril Marzouk. On the growth of random planar maps with a prescribed degree sequence. 2019. ⟨hal-02017084⟩
33 Consultations
75 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More