ﻻ يوجد ملخص باللغة العربية
Pruning processes $(mathcal{F}(theta),thetageq 0)$ have been studied separately for Galton-Watson trees and for Levy trees/forests. We establish here a limit theory that strongly connects the two studies. This solves an open problem by Abraham and Delmas, also formulated as a conjecture by Lohr, Voisin and Winter. Specifically, we show that for any sequence of Galton-Watson forests $mathcal{F}_n$, $ngeq 1$, in the domain of attraction of a Levy forest $mathcal{F}$, suitably scaled pruning processes $(mathcal{F}_n(theta),thetageq 0)$ converge in the Skorohod topology on cadlag functions with values in the space of (isometry classes of) locally compact real trees to limiting pruning processes. We separately treat pruning at branch points and pruning at edges. We apply our results to study ascension times and Kesten trees and forests.
At each site of a supercritical Galton-Watson tree place a parking spot which can accommodate one car. Initially, an independent and identically distributed number of cars arrive at each vertex. Cars proceed towards the root in discrete time and park
We consider multi-type Galton Watson trees, and find the distribution of these trees when conditioning on very general types of recursive events. It turns out that the conditioned tree is again a multi-type Galton Watson tree, possibly with more type
We study the totally asymmetric simple exclusion process (TASEP) on trees where particles are generated at the root. Particles can only jump away from the root, and they jump from $x$ to $y$ at rate $r_{x,y}$ provided $y$ is empty. Starting from the
We study survival properties of inhomogeneous Galton-Watson processes. We determine the so-called branching number (which is the reciprocal of the critical value for percolation) for these random trees (conditioned on being infinite), which turns out
We show that an infinite Galton-Watson tree, conditioned on its martingale limit being smaller than $eps$, agrees up to generation $K$ with a regular $mu$-ary tree, where $mu$ is the essential minimum of the offspring distribution and the random vari