English
Related papers

Related papers: Limit of normalized quadrangulations: The Brownian…

200 papers

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 introduce a biologically natural, mathematically tractable model of random phylogenetic network to describe evolution in the presence of hybridization. One of the features of this model is that the hybridization rate of the lineages…

Probability · Mathematics 2024-02-27 François Bienvenu , Jean-Jil Duchamps

We consider large uniform labeled random graphs in different classes with few induced $P_4$ ($P_4$ is the graph consisting of a single line of $4$ vertices) which generalize the case of cographs. Our main result is the convergence to a…

Probability · Mathematics 2023-10-25 Théo Lenoir

We consider an embedding of planar maps into an equilateral triangle $\Delta$ which we call the Cardy embedding. The embedding is a discrete approximation of a conformal map based on percolation observables that are used in Smirnov's proof…

Probability · Mathematics 2021-06-04 Nina Holden , Xin Sun

We consider a continuous-time random walk in the quarter plane for which the transition intensities are constant on each of the four faces $(0,\infty)^2$, $F_1=\{0\}\times(0,\infty)$, $F_2=(0,\infty)\times\{0\}$ and $\{(0,0)\}$. We show…

Probability · Mathematics 2024-03-04 Rami Atar , Amarjit Budhiraja

In this article it is shown that the Brownian motion on the continuum random tree is the scaling limit of the simple random walks on any family of discrete $n$-vertex ordered graph trees whose search-depth functions converge to the Brownian…

Probability · Mathematics 2012-10-24 David Croydon

We give alternate constructions of (i) the scaling limit of the uniform connected graphs with given fixed surplus, and (ii) the continuum random unicellular map (CRUM) of a given genus that start with a suitably tilted Brownian continuum…

Probability · Mathematics 2021-11-17 Grégory Miermont , Sanchayan Sen

In this article we obtain uniform estimates on the absorption of Brownian motion by porous interfaces surrounding a compact set. An important ingredient is the construction of certain resonance sets, which are hard to avoid for Brownian…

Probability · Mathematics 2020-07-08 Maximilian Nitzschner , Alain-Sol Sznitman

We study random uniform permutations in an important class of pattern-avoiding permutations: the separable permutations. We describe the asymptotics of the number of occurrences of any fixed given pattern in such a random permutation in…

Probability · Mathematics 2018-10-18 Frédérique Bassino , Mathilde Bouvel , Valentin Féray , Lucas Gerin , Adeline Pierrot

In this paper, we consider the mean field limit of Brownian particles with Coulomb interaction in 3D space. In particular, using a symmetrization technique, we show that the limit measure almost surely is a weak solution to the limiting…

Analysis of PDEs · Mathematics 2020-01-08 Lei Li , Jian-Guo Liu , Pu Yu

We show that a uniform quadrangulation, its largest 2-connected block, and its largest simple block jointly converge to the same Brownian map in distribution for the Gromov-Hausdorff-Prokhorov topology. We start by deriving a local limit…

Probability · Mathematics 2016-04-29 Louigi Addario-Berry , Yuting Wen

Let $\{X_n\}_{n\in\mathbb{N}}$ be a sequence of i.i.d. random variables in $\mathbb{Z}^d$. Let $S_k=X_1+...+X_k$ and $Y_n(t)$ be the continuous process on $[0,1]$ for which $Y_n(k/n)=S_k/\sqrt{n}$ $k=1,...,n$ and which is linearly…

Probability · Mathematics 2010-09-06 Zsolt Pajor-Gyulai , Domokos Szász

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 establish the scaling limit of a class of boundary random walks to the full spectrum of Brownian-type processes on the half-line. By solving the associated martingale problem and employing weak convergence techniques, we prove that under…

Probability · Mathematics 2025-10-03 Juan Carlos Arroyave , Eldon Barros , Eduardo Pimenta

We discuss scaling limits of large bipartite quadrangulations of positive genus. For a given $g$, we consider, for every $n \ge 1$, a random quadrangulation $\q_n$ uniformly distributed over the set of all rooted bipartite quadrangulations…

Probability · Mathematics 2010-12-20 Jérémie Bettinelli

In this paper, we show that the frontier of planar random walk converges weakly under natural parametrization to that of planar Brownian motion. As an intermediate result, we also show the convergence of the renormalized occupation measure.

Probability · Mathematics 2025-04-21 Yifan Gao , Xinyi Li , Runsheng Liu , Xiangyi Liu , Daisuke Shiraishi

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…

Discrete Mathematics · Computer Science 2019-05-07 Vincent Beffara , Cong Bang Huynh , Benjamin Lévêque

We prove that random triangulations of types I, II, and III with a simple boundary under the critical Boltzmann weight converge in the scaling limit to the Brownian disk. The proof uses a bijection due to Poulalhon and Schaeffer between…

Probability · Mathematics 2020-10-29 Marie Albenque , Nina Holden , Xin Sun

We show that at any location away from the spectral edge, the eigenvalues of the Gaussian unitary ensemble and its general beta siblings converge to Sine_beta, a translation invariant point process. This process has a geometric description…

Probability · Mathematics 2011-11-10 Benedek Valko , Balint Virag

Let $R:(0,\infty) \to [0,\infty)$ be a measurable function. Consider coalescing Brownian motions started from every point in the subset $\{ (0,x) : x \in \mathbb{R} \}$ of $[0,\infty) \times \mathbb{R}$ (with $[0,\infty)$ denoting time and…

Probability · Mathematics 2025-07-15 Samuel G. G. Johnston , Andreas Kyprianou , Tim Rogers , Emmanuel Schertzer