中文
相关论文

相关论文: Uniqueness and universality of the Brownian map

200 篇论文

For every integer $n\geq 1$, we consider a random planar map $\mathcal{M}_n$ which is uniformly distributed over the class of all rooted bipartite planar maps with $n$ edges. We prove that the vertex set of $\mathcal{M}_n$ equipped with the…

概率论 · 数学 2014-07-24 Céline Abraham

We prove that uniform random quadrangulations of the sphere with $n$ faces, endowed with the usual graph distance and renormalized by $n^{-1/4}$, converge as $n\to\infty$ in distribution for the Gromov-Hausdorff topology to a limiting…

概率论 · 数学 2011-05-11 Grégory Miermont

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…

概率论 · 数学 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…

概率论 · 数学 2016-01-20 Louigi Addario Berry , Marie Albenque

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…

概率论 · 数学 2014-04-01 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…

概率论 · 数学 2022-03-15 Benedikt Stufler

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…

概率论 · 数学 2022-05-12 Cyril Marzouk

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…

概率论 · 数学 2018-10-08 Jean-François Le Gall

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…

概率论 · 数学 2014-08-20 Jérémie Bettinelli , Emmanuel Jacob , Grégory Miermont

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…

概率论 · 数学 2007-05-23 Jean-François Marckert , Abdelkader Mokkadem

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…

概率论 · 数学 2009-11-11 Jean-Francois Le Gall

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…

概率论 · 数学 2021-05-14 Armand Riera

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…

概率论 · 数学 2023-10-13 Jérémie Bettinelli , Nicolas Curien , Luis Fredes , Avelio Sepúlveda

We study random bipartite planar maps defined by assigning nonnegative weights to each face of a map. We prove that for certain choices of weights a unique large face, having degree proportional to the total number of edges in the maps,…

概率论 · 数学 2015-06-05 Svante Janson , Sigurdur Örn Stefánsson

We study the asymptotic behaviour 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…

概率论 · 数学 2018-11-13 Cyril Marzouk

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…

概率论 · 数学 2009-09-29 Jean-François Marckert , Grégory Miermont

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…

概率论 · 数学 2025-09-16 Jérémie Bettinelli , Grégory Miermont

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…

概率论 · 数学 2014-05-09 Alessandra Caraceni

We study the scaling limit of essentially simple triangulations on the torus. We consider, for every $n\geq 1$, a uniformly random triangulation $G_n$ over the set of (appropriately rooted) essentially simple triangulations on the torus…

离散数学 · 计算机科学 2019-05-07 Vincent Beffara , Cong Bang Huynh , Benjamin Lévêque

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…

概率论 · 数学 2023-03-23 Marie Albenque , Éric Fusy , Thomas Lehéricy
‹ 上一页 1 2 3 10 下一页 ›