Simply generated trees, conditioned Galton―Watson trees, random allocations and condensation
S Janson - Discrete Mathematics & Theoretical Computer …, 2012 - dmtcs.episciences.org
We give a unified treatment of the limit, as the size tends to infinity, of random simply
generated trees, including both the well-known result in the standard case of critical Galton …
generated trees, including both the well-known result in the standard case of critical Galton …
Invariance principle for variable speed random walks on trees
We consider stochastic processes on complete, locally compact tree-like metric spaces (T,r)
on their “natural scale” with boundedly finite speed measure ν. Given a triple (T,r,ν) such a …
on their “natural scale” with boundedly finite speed measure ν. Given a triple (T,r,ν) such a …
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 …
Time-changes of stochastic processes associated with resistance forms
Given a sequence of resistance forms that converges with respect to the Gromov-Hausdorff-
vague topology and satisfies a uniform volume doubling condition, we show the …
vague topology and satisfies a uniform volume doubling condition, we show the …
Scaling limits of the three-dimensional uniform spanning tree and associated random walk
O Angel, DA Croydon, S Hernandez-Torres… - The Annals of …, 2021 - projecteuclid.org
We show that the law of the three-dimensional uniform spanning tree (UST) is tight under
rescaling in a space whose elements are measured, rooted real trees, continuously …
rescaling in a space whose elements are measured, rooted real trees, continuously …
Convergence of blanket times for sequences of random walks on critical random graphs
G Andriopoulos - Combinatorics, Probability and Computing, 2023 - cambridge.org
Under the assumption that sequences of graphs equipped with resistances, associated
measures, walks and local times converge in a suitable Gromov-Hausdorff topology, we …
measures, walks and local times converge in a suitable Gromov-Hausdorff topology, we …
Brownian motion on ℝ-trees
The real trees form a class of metric spaces that extends the class of trees with edge lengths
by allowing behavior such as locally infinite total edge length and vertices with infinite …
by allowing behavior such as locally infinite total edge length and vertices with infinite …
Convergence of mixing times for sequences of random walks on finite graphs
We establish conditions on sequences of graphs which ensure that the mixing times of the
random walks on the graphs in the sequence converge. The main assumption is that the …
random walks on the graphs in the sequence converge. The main assumption is that the …
Scaling Limit for the Ant in High‐Dimensional Labyrinths
We study here a detailed conjecture regarding one of the most important cases of
anomalous diffusion, ie, the behavior of the “ant in the labyrinth.” It is natural to conjecture …
anomalous diffusion, ie, the behavior of the “ant in the labyrinth.” It is natural to conjecture …