We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
We study the local convergence of critical Galton–Watson trees under various conditionings. We give a sufficient condition, which serves to cover all previous known results, for the convergence in distribution of a conditioned Galton–Watson tree to Kesten’s tree. We also propose a new proof to give the limit in distribution of a critical Galton–Watson tree, with finite support, conditioned on having a large width.
In this paper we consider the one-dimensional, biased, randomly trapped random walk with infinite-variance trapping times. We prove sufficient conditions for the suitably scaled walk to converge to a transformation of a stable Lévy process. As our main motivation, we apply subsequential versions of our results to biased walks on subcritical Galton–Watson trees conditioned to survive. This confirms the correct order of the fluctuations of the walk around its speed for values of the bias that yield a non-Gaussian regime.
Distinguishing between continuous and first-order phase transitions is a major challenge in random discrete systems. We study the topic for events with recursive structure on Galton–Watson trees. For example, let
$\mathcal{T}_1$
be the event that a Galton–Watson tree is infinite and let
$\mathcal{T}_2$
be the event that it contains an infinite binary tree starting from its root. These events satisfy similar recursive properties:
$\mathcal{T}_1$
holds if and only if
$\mathcal{T}_1$
holds for at least one of the trees initiated by children of the root, and
$\mathcal{T}_2$
holds if and only if
$\mathcal{T}_2$
holds for at least two of these trees. The probability of
$\mathcal{T}_1$
has a continuous phase transition, increasing from 0 when the mean of the child distribution increases above 1. On the other hand, the probability of
$\mathcal{T}_2$
has a first-order phase transition, jumping discontinuously to a non-zero value at criticality. Given the recursive property satisfied by the event, we describe the critical child distributions where a continuous phase transition takes place. In many cases, we also characterise the event undergoing the phase transition.
We consider, for t in the boundary of a Galton–Watson tree $(\partial \textsf{T})$, the covering number $(\textsf{N}_n(t))$ by the generation-n cylinder. For a suitable set I and sequence (sn), we almost surely establish the Hausdorff dimension of the set $\{ t \in \partial {\textsf{T}}:{{\textsf{N}}_n}(t) - nb \ {\sim} \ {s_n}\} $ for b ∈ I.
In this paper we prove a quenched functional central limit theorem for a biased random walk on a supercritical Galton–Watson tree with leaves. This extends a result of Peres and Zeitouni (2008) where the case without leaves was considered. A conjecture of Ben Arous and Fribergh (2016) suggests an upper bound on the bias which we observe to be sharp.
Suppose that μ is the branching measure on the boundary of a supercritical Galton–Watson tree with offspring distribution N such that E[N log N] < ∞ and P{N = 1} > 0. We determine the multifractal spectrum of μ using a method different from that proposed by Shieh and Taylor, which is flawed.
Classical results describe the asymptotic behaviour of a Galton–Watson branching process conditioned on non-extinction. We give new proofs of limit theorems in critical and subcritical cases. The proofs are based on the representation of conditioned Galton–Watson generation sizes as a sum of independent increments which is derived from the decomposition of the conditioned Galton–Watson family tree along the line of descent of the left-most particle.
Recommend this
Email your librarian or administrator to recommend adding this to your organisation's collection.