Math @ Duke

Publications [#243456] of Richard T. Durrett
Papers Published
 Durrett, R; Kesten, H; Waymire, E, On weighted heights of random trees,
Journal of Theoretical Probability, vol. 4 no. 1
(1991),
pp. 223237, ISSN 08949840 [doi]
(last updated on 2018/03/20)
Abstract: Consider the family tree T of a branching process starting from a single progenitor and conditioned to have v=v(T) edges (total progeny). To each edge <e> we associate a weight W(e). The weights are i.i.d. random variables and independent of T. The weighted height of a selfavoiding path in T starting at the root is the sum of the weights associated with the path. We are interested in the asymptotic distribution of the maximum weighted path height in the limit as v=n→∞. Depending on the tail of the weight distribution, we obtain the limit in three cases. In particular if y2P(W(e)> y)→0, then the limit distribution depends strongly on the tree and, in fact, is the distribution of the maximum of a Brownian excursion. If the tail of the weight distribution is regularly varying with exponent 0≤α<2, then the weight swamps the tree and the answer is the asymptotic distribution of the maximum edge weight in the tree. There is a borderline case, namely, P(W(e)> y)∼cy2 as y→∞, in which the limit distribution exists but involves both the tree and the weights in a more complicated way. © 1991 Plenum Publishing Corporation.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

