On weighted heights of random trees
To each edge in the family tree of a (typically critical) simple branching process is attached a weight W and these weights are i.i.d. and independent of the tree. The results concern the limiting behaviour of the maximum total weight down any branch of the tree, conditional on the total number n of edges, as n tends to infinity. This depends upon the tail of the distribution of W. If this tail obeys a central-limit type condition, then only the tree structure is relevant and the limit distribution is that of the maximum of a Brownian excursion (for which an interesting straightforward explanation is given in the case of geometric offspring distribution). If the tail of the distribution of W is regularly varying with exponent \(0\leq \alpha <2\), then the tree structure becomes irrelevant and an extreme value limit distribution emerges. There is also a threshold case which is briefly mentioned. It should be noted that the model is identical to the branching random walk, about which there is a body of literature, if we interpret ``weight as ``displacement. This is not mentioned explicitly by the authors.
- A conditional local limit theorem for recurrent random walk
- First Passage and Recurrence Distributions
- Functionals of Brownian meander and Brownian excursion
- scientific article; zbMATH DE number 4109799 (Why is no real title available?)
- scientific article; zbMATH DE number 18219 (Why is no real title available?)
- scientific article; zbMATH DE number 18220 (Why is no real title available?)
- scientific article; zbMATH DE number 3555176 (Why is no real title available?)
- scientific article; zbMATH DE number 218983 (Why is no real title available?)
- scientific article; zbMATH DE number 4000257 (Why is no real title available?)
- scientific article; zbMATH DE number 3349081 (Why is no real title available?)
- scientific article; zbMATH DE number 3390782 (Why is no real title available?)
- scientific article; zbMATH DE number 3190745 (Why is no real title available?)
- Moment of degeneration of a branching process and height of a random tree
- The continuum random tree. I
- The distribution of the maximum Brownian excursion
- The Galton-Watson process conditioned on the total progeny
- Tree-dependent extreme values: the exponential case
- Weak convergence to Brownian meander and Brownian excursion
- The power laws of \(M\) and \(N\) in greedy lattice animals
- Some width function asymptotics for weighted trees
- Large deviation principle for the maximal positions in critical branching random walks with small drifts
- Scaling limit of a limit order book model via the regenerative characterization of Lévy trees
- Extremes of local times for simple random walks on symmetric trees
- Branching random walks with acritical branching part
- Markov snakes and superprocesses
- Correction terms for the height of weighted recursive trees
- The probability of reaching a receding boundary by a branching random walk with fading branching and heavy-tailed jump distribution
- Random self-similar trees: a mathematical theory of Horton laws
- Convergence of discrete snakes
- Random trees with superexponential branching weights
- Tree-dependent extreme values: the exponential case
- scientific article; zbMATH DE number 5532158 (Why is no real title available?)
- On the height of the primary path of random rooted trees
- A family of random trees with random edge lengths
- scientific article; zbMATH DE number 482641 (Why is no real title available?)
- scientific article; zbMATH DE number 736267 (Why is no real title available?)
- A Greedy Algorithm Estimating the Height of Random Trees
- scientific article; zbMATH DE number 1526218 (Why is no real title available?)
- Maximums on trees
- Optimal reward on a sparse tree with random edge weights
- Weighted Rooted Trees: Fat or Tall?
- Asymptotics of heights in random trees constructed by aggregation
- scientific article; zbMATH DE number 975593 (Why is no real title available?)
- Oscillations in the height of the Yule tree and application to the binary search tree
- The maximum of a tree-indexed random walk in the big jump domain
- Trees with exponential height dependent weight
- The Erlang weighted tree, a new branching process
- Height of weighted recursive trees with sub-polynomially growing total weight
- Large deviations for the weighted height of an extended class of trees
- Critical branching random walks with small drift
This page was built for publication: On weighted heights of random trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2639445)
