We prove that a uniform rooted plane map with n edges converges in distribution after a suitable normalization to the Brownian map for the Gromov–Hausdorff topology. A recent bijection due to Ambjørn and Budd allows us to derive this result by a direct coupling with a uniform random quadrangulation with n faces.
We define a class of growing networks in which new nodes are given a spatial position and are connected to existing nodes with a probability mechanism favouring short distances and high degrees. The competition of preferential attachment and spatial clustering gives this model a range of interesting properties. Empirical degree distributions converge to a… (More)
A growing family of random graphs is called robust if it retains a giant component after percolation with arbitrary positive retention probability. We study robustness for graphs, in which new vertices are given a spatial position on the d-dimensional torus and are connected to existing vertices with a probability favouring short spatial distances and high… (More)
The integrated Brownian motion is sometimes known as the Langevin process. Lachal studied several excursion laws induced by the latter. Here we follow a different point of view developed by Pitman for general stationary processes. We first construct a stationary Langevin process and then determine explicitly its stationary excursion measure. This is then… (More)