11 citations · 19 across the 12 of their papers we have counts for
4 papers · 1 filter
Doob--Martin boundary of Rémy's tree growth chain
Steven N. Evans, Rudolf Grübel, Anton Wakolbinger
Rémy's algorithm is a Markov chain that iteratively generates a sequence of random trees in such a way that the tree is uniformly distributed over the set of root…
A functional central limit theorem for branching random walks, almost sure weak convergence, and applications to random trees
Rudolf Grübel, Zakhar Kabluchko
Let be the limit of the Biggins martingale associated to a supercritical branching random walk with mean number of offspring . We prove a functional cen…
Persisting randomness in randomly growing discrete structures: graphs and search trees
Rudolf Grübel
The successive discrete structures generated by a sequential algorithm from random input constitute a Markov chain that may exhibit long term dependence on its first few input valu…
Random recursive trees: A boundary theory approach
Rudolf Grübel, Igor Michailow
We show that an algorithmic construction of sequences of recursive trees leads to a direct proof of the convergence of random recursive trees in an associated Doob-Martin compactif…