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 …
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
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 …
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 …
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 …
outdegree of critical Bienaymé–Galton–Watson trees conditioned on having a large fixed …
The CRT is the scaling limit of random dissections
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 …
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 …
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 …
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 …
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 …
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 …
obtain it as the closure of an increasing sequence of $\mathbb {R} $-trees inductively built by …