Scaling limits of random trees and planar maps

JF Le Gall, G Miermont - … and statistical physics in two and …, 2012 - books.google.com
The main goal of these lectures is to present some of the recent progress in the asymptotics
for large random planar maps. Recall that a planar map is simply a graph drawn on the two …

[HTML][HTML] The gap between Gromov-vague and Gromov–Hausdorff-vague topology

S Athreya, W Löhr, A Winter - Stochastic Processes and their Applications, 2016 - Elsevier
Abstract In Athreya et al.(2015) an invariance principle is stated for a class of strong Markov
processes on tree-like metric measure spaces. It is shown that if the underlying spaces …

Scaling limits of random graphs from subcritical classes

K Panagiotou, B Stufler… - Discrete Mathematics & …, 2015 - dmtcs.episciences.org
We study the uniform random graph C_n with n vertices drawn from a subcritical class of
connected graphs. Our main result is that the rescaled graph C_n/n converges to the …

Sub-exponential tail bounds for conditioned stable Bienaymé–Galton–Watson trees

I Kortchemski - Probability Theory and Related Fields, 2017 - Springer
We establish uniform sub-exponential tail bounds for the width, height and maximal
outdegree of critical Bienaymé–Galton–Watson trees conditioned on having a large fixed …

The CRT is the scaling limit of random dissections

N Curien, B Haas, I Kortchemski - Random Structures & …, 2015 - Wiley Online Library
We study the graph structure of large random dissections of polygons sampled according to
Boltzmann weights, which encompasses the case of uniform dissections or uniform p …

Asymptotics of trees with a prescribed degree sequence and applications

N Broutin, JF Marckert - Random Structures & Algorithms, 2014 - Wiley Online Library
Let t be a rooted tree and nbi (t) the number of nodes in t having i children. The degree
sequence of t satisfies, where denotes the number of nodes in t. In this paper, we consider …

Scaling limits and influence of the seed graph in preferential attachment trees

N Curien, T Duquesne, I Kortchemski… - Journal de l'École …, 2015 - numdam.org
We are interested in the asymptotics of random trees built by linear preferential attachment,
also known in the literature as Barabási–Albert trees or plane-oriented recursive trees. We …

Scaling limits of stochastic processes associated with resistance forms

DA Croydon - 2018 - projecteuclid.org
We establish that if a sequence of spaces equipped with resistance metrics and measures
converge with respect to the Gromov–Hausdorff-vague topology, and a certain non …

Subsequential scaling limits of simple random walk on the two-dimensional uniform spanning tree

MT Barlow, DA Croydon, T Kumagai - 2017 - projecteuclid.org
The first main result of this paper is that the law of the (rescaled) two-dimensional uniform
spanning tree is tight in a space whose elements are measured, rooted real trees …

A line-breaking construction of the stable trees

C Goldschmidt, B Haas - Electronic Journal of Probability, 2015 - projecteuclid.org
We give a new, simple construction of the $\alpha $-stable tree for $\alpha\in (1, 2] $. We
obtain it as the closure of an increasing sequence of $\mathbb {R} $-trees inductively built by …