Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#243456] of Richard T. Durrett

Papers Published

  1. Durrett, R; Kesten, H; Waymire, E, On weighted heights of random trees, Journal of Theoretical Probability, vol. 4 no. 1 (1991), pp. 223-237, ISSN 0894-9840 [doi]
    (last updated on 2017/12/18)

    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 self-avoiding 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)∼cy-2 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.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320