中文
相关论文

相关论文: The boundary of random planar maps via looptrees

200 篇论文

We study various models of random non-crossing configurations consisting of diagonals of convex polygons, and focus in particular on uniform dissections and non-crossing trees. For both these models, we prove convergence in distribution…

概率论 · 数学 2014-11-14 Nicolas Curien , Igor Kortchemski

We study the phase diagram of random outerplanar maps sampled according to non-negative Boltzmann weights that are assigned to each face of a map. We prove that for certain choices of weights the map looks like a rescaled version of its…

概率论 · 数学 2017-10-13 Sigurdur Örn Stefánsson , Benedikt Stufler

There are many classical random walk in random environment results that apply to ergodic random planar environments. We extend some of these results to random environments in which the length scale varies from place to place, so that the…

概率论 · 数学 2021-06-11 Ewain Gwynne , Jason Miller , Scott Sheffield

We prove an invariance principle for a general class of continuous time critical branching processes with finite variance (non-local) branching mechanism. We show that the genealogical trees, viewed as random compact metric measure spaces,…

概率论 · 数学 2026-01-12 Emma Horton , Ellen Powell

We introduce a general technique for proving estimates for certain random planar maps which belong to the $\gamma$-Liouville quantum gravity (LQG) universality class for $\gamma \in (0,2)$. The family of random planar maps we consider are…

概率论 · 数学 2020-03-12 Ewain Gwynne , Nina Holden , Xin Sun

In this work, we study asymptotics of multitype Galton-Watson trees with finitely many types. We consider critical and irreducible offspring distributions such that they belong to the domain of attraction of a stable law, where the…

概率论 · 数学 2016-07-20 Gabriel Berzunza

We consider a Galton-Watson tree where each node is marked independently of each others with a probability depending on its outdegree. We give a complete picture of the local convergence of critical or sub-critical marked Galton-Watson…

概率论 · 数学 2025-09-29 Romain Abraham , Sonia Boulal , Pierre Debs

It is well-known that the height profile of a critical conditioned Galton-Watson tree with finite offspring variance converges, after a suitable normalization, to the local time of a standard Brownian excursion. In this work, we study the…

概率论 · 数学 2021-06-22 Gabriel Berzunza Ojeda , Svante Janson

We consider branching random walks and contact processes on infinite, connected, locally finite graphs whose reproduction and infectivity rates across edges are inversely proportional to vertex degree. We show that when the ambient graph is…

概率论 · 数学 2014-04-16 Wei Su

We consider a random walk on a supercritical Galton-Watson tree with leaves, where the transition probabilities of the walk are determined by biases that are randomly assigned to the edges of the tree. The biases are chosen independently on…

概率论 · 数学 2012-05-03 Alan Hammond

In this paper, we consider the random plane forest uniformly drawn from all possible plane forests with a given degree sequence. Under suitable conditions on the degree sequences, we consider the limit of a sequence of such forests with the…

概率论 · 数学 2017-04-10 Tao Lei

We study $\lambda$-biased branching random walks on Bienaym\'e--Galton--Watson trees in discrete time. We consider the maximal displacement at time $n$, $\max_{\vert u \vert =n} \vert X(u) \vert$, and show that it almost surely grows at a…

概率论 · 数学 2026-03-02 Julien Berestycki , Nina Gantert , David Geldbach , Quan Shi

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…

概率论 · 数学 2021-11-17 Grégory Miermont , Sanchayan Sen

Aldous, Evans and Pitman (1998) studied the behavior of the fragmentation process derived from deleting the edges of a uniform random tree on $n$ labelled vertices. In particular, they showed that, after proper rescaling, the above…

概率论 · 数学 2025-09-03 Gabriel Berzunza Ojeda , Cecilia Holmgren

Let ${\cal T}$ be a rooted Galton-Watson tree with offspring distribution $\{p_k\}$ that has $p_0=0$, mean $m=\sum kp_k>1$ and exponential tails. Consider the $\lambda$-biased random walk $\{X_n\}_{n\geq 0}$ on ${\cal T}$; this is the…

概率论 · 数学 2007-05-23 Yuval Peres , Ofer Zeitouni

We derive an upper bound for the annealed return probability for the simple random walk on supercritical Bienaym\'e-Galton-Watson trees. The bound decays subexponentially in time $t$ with $t^{1/3}$ in the exponent. It is valid for all…

概率论 · 数学 2026-03-04 Markus Heydenreich , Peter Müller , Sara Terveer

This work introduces a construction of conformal processes that combines the theory of branching processes with chordal Loewner evolution. The main novelty lies in the choice of driving measure for the Loewner evolution: given a finite…

概率论 · 数学 2025-08-13 Vivian Olsiewski Healey , Govind Menon

We study the simple random walk on trees and give estimates on the mixing and relaxation time. Relying on a recent characterization by Basu, Hermon and Peres, we give geometric criteria, which are easy to verify and allow to determine…

概率论 · 数学 2021-04-13 Nina Gantert , Evita Nestoridi , Dominik Schmid

We give an explicit construction of the scaling limit of the minimum spanning tree of the complete graph. The limit object is described using a recursive construction involving the convex minorants of a Brownian motion with parabolic drift…

概率论 · 数学 2023-07-25 Nicolas Broutin , Jean-François Marckert

We study random unrooted plane trees with $n$ vertices sampled according to the weights corresponding to the vertex-degrees. Our main result shows that if the generating series of the weights has positive radius of convergence, then this…

概率论 · 数学 2018-09-17 Leon Ramzews , Benedikt Stufler