English
Related papers

Related papers: The Brownian map is the scaling limit of uniform r…

200 papers

We introduce and study the random non-compact metric space called the Brownian plane, which is obtained as the scaling limit of the uniform infinite planar quadrangulation. Alternatively, the Brownian plane is identified as the…

Probability · Mathematics 2012-04-27 Nicolas Curien , Jean-François Le Gall

Let $M_n$ be a simple triangulation of the sphere $S^2$, drawn uniformly at random from all such triangulations with n vertices. Endow $M_n$ with the uniform probability measure on its vertices. After rescaling graph distance on $V(M_n)$ by…

Probability · Mathematics 2016-01-20 Louigi Addario Berry , Marie Albenque

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{\o}rn and Budd allows to derive this result…

Probability · Mathematics 2014-08-20 Jérémie Bettinelli , Emmanuel Jacob , Grégory Miermont

We prove that quadrangulations with a simple boundary converge to the Brownian disk. More precisely, we fix a sequence $(p_n)$ of even positive integers with $p_n\sim 2\alpha \sqrt{2n}$ for some $\alpha\in(0,\infty)$. Then, for the…

Probability · Mathematics 2023-10-13 Jérémie Bettinelli , Nicolas Curien , Luis Fredes , Avelio Sepúlveda

We introduce and study a universal model of random geometry in two dimensions. To this end, we start from a discrete graph drawn on the sphere, which is chosen uniformly at random in a certain class of graphs with a given size $n$, for…

Probability · Mathematics 2014-04-01 Jean-François Le Gall

We prove sandwich theorems and a Tauberian theorem in the space of compact metric measure spaces, endowed with the Gromov-Hausdorff-Prokhorov (GHP) topology. These results hold with respect to a close relative of Gromov's Lipschitz order.…

Probability · Mathematics 2025-10-08 William Fleurat

We give a new proof of a theorem by Le Gall & Paulin, showing that scaling limits of random planar quadrangulations are homeomorphic to the 2-sphere. The main geometric tool is a reinforcement of the notion of Gromov-Hausdorff convergence,…

Probability · Mathematics 2008-01-02 Grégory Marc Miermont

We study a configuration model on bipartite planar maps in which, given $n$ even integers, one samples a planar map with $n$ faces uniformly at random with these face degrees. We prove that when suitably rescaled, such maps always admit…

Probability · Mathematics 2022-05-12 Cyril Marzouk

We consider a random planar map $M_n$ which is uniformly distributed over the class of all rooted q-angulations with n faces. We let $\mathbf{m}_n$ be the vertex set of $M_n$, which is equipped with the graph distance $d_\mathrm{gr}$. Both…

Probability · Mathematics 2013-07-26 Jean-François Le Gall

We study the random simple connected cubic planar graph $\mathsf{C}_n$ with an even number $n$ of vertices. We show that the Brownian map arises as Gromov--Hausdorff--Prokhorov scaling limit of $\mathsf{C}_n$ as $n \in 2 \ndN$ tends to…

Probability · Mathematics 2022-03-15 Benedikt Stufler

We present different continuous models of random geometry that have been introduced and studied in the recent years. In particular, we consider the Brownian map, which is the universal scaling limit of large planar maps in the…

Probability · Mathematics 2018-10-08 Jean-François Le Gall

A planar map is outerplanar if all its vertices belong to the same face. We show that random uniform outerplanar maps with $n$ vertices suitably rescaled by a factor $1/ \sqrt{n}$ converge in the Gromov-Hausdorff sense to…

Probability · Mathematics 2014-05-09 Alessandra Caraceni

We prove that the uniform infinite half-plane quadrangulation (UIHPQ), with either general or simple boundary, equipped with its graph distance, its natural area measure, and the curve which traces its boundary, converges in the scaling…

Probability · Mathematics 2017-09-06 Ewain Gwynne , Jason Miller

Fix an arbitrary compact orientable surface with a boundary and consider a uniform bipartite random quadrangulation of this surface with $n$ faces and boundary component lengths of order $\sqrt n$ or of lower order. Endow this…

Probability · Mathematics 2025-09-16 Jérémie Bettinelli , Grégory Miermont

We consider the model of the Brownian plane, which is a pointed non-compact random metric space with the topology of the complex plane. The Brownian plane can be obtained as the scaling limit in distribution of the uniform infinite planar…

Probability · Mathematics 2021-05-14 Armand Riera

Random planar maps are considered in the physics literature as the discrete counterpart of random surfaces. It is conjectured that properly rescaled random planar maps, when conditioned to have a large number of faces, should converge to a…

Probability · Mathematics 2009-09-29 Jean-François Marckert , Grégory Miermont

We discuss the scaling limit of large planar quadrangulations with a boundary whose length is of order the square root of the number of faces. We consider a sequence $(\sigma_n)$ of integers such that $\sigma_n/\sqrt{2n}$ tends to some…

Probability · Mathematics 2013-09-17 Jérémie Bettinelli

Consider $q_n$ a random pointed quadrangulation chosen equally likely among the pointed quadrangulations with $n$ faces. In this paper we show that, when $n$ goes to $+\infty$, $q_n$ suitably normalized converges weakly in a certain sense…

Probability · Mathematics 2007-05-23 Jean-François Marckert , Abdelkader Mokkadem

In this paper, the scaling limit of random connected cubic planar graphs (respectively multigraphs) is shown to be the Brownian sphere. The proof consists in essentially two main steps. First, thanks to the known decomposition of cubic…

Probability · Mathematics 2023-03-23 Marie Albenque , Éric Fusy , Thomas Lehéricy

We discuss scaling limits of large bipartite planar maps. If p is a fixed integer strictly greater than 1, we consider a random planar map M(n) which is uniformly distributed over the set of all 2p-angulations with n faces. Then, at least…

Probability · Mathematics 2009-11-11 Jean-Francois Le Gall
‹ Prev 1 2 3 10 Next ›