On weighted heights of random trees (Q2639445): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Q221888 / rank | |||
Property / author | |||
Property / author: Richard T. Durrett / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q101246639 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The continuum random tree. I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4726487 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5659554 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Functionals of Brownian meander and Brownian excursion / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Weak convergence to Brownian meander and Brownian excursion / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5624436 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Tree-dependent extreme values: the exponential case / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4694527 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: First Passage and Recurrence Distributions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5727090 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4127752 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A conditional local limit theorem for recurrent random walk / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Galton-Watson process conditioned on the total progeny / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The distribution of the maximum Brownian excursion / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Moment of degeneration of a branching process and height of a random tree / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3833391 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3975583 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3975582 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 14:05, 21 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On weighted heights of random trees |
scientific article |
Statements
On weighted heights of random trees (English)
0 references
1991
0 references
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.
0 references
Brownian excursion
0 references
random trees
0 references
branching random walk
0 references
branching process
0 references
maximum of a Brownian excursion
0 references