Note on the weighted internal path length of b-ary treesReport as inadecuate




Note on the weighted internal path length of b-ary trees - Download this document for free, or read online. Document in PDF available to download.

1 Department of Mathematical Stochastics Freiburg

Abstract : In a recent paper Broutin and Devroye 2005 have studied the height of a class of edge-weighted random trees.This is a class of trees growing in continuous time which includes many wellknown trees as examples. In this paper we derive a limit theorem for the internal path length for this class of trees.For the proof we extend a limit theorem in Neininger and Rüschendorf 2004 to recursive sequences of random variables with continuous time parameter.





Author: Ludger Rüschendorf - Eva-Maria Schopp -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents