Size-biased and conditioned random splitting trees

Jochen Geiger

Stochastic Processes and their Applications, 1996, vol. 65, issue 2, 187-207

Abstract: Random splitting trees share the striking independence properties of the continuous time binary Galton-Watson tree. They can be represented by Poisson point processes and their contour processes are strong Markov processes. Here we study splitting trees conditioned on extinction, respectively non-extinction as well as size-biased splitting trees. We give explicit probabilistic constructions of those trees by decomposing them into independent parts along a distinguished line of descent. The size-biased trees are shown to have stationary contour processes. Splitting trees are related to M/G/1-queuing systems which allows to translate the results on the trees into statements on the queues.

Keywords: Random tree Galton-Watson process Depth-first search Poisson point process Size-biasing method; M/G/1-queue (search for similar items in EconPapers)
Date: 1996
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0304-4149(96)00108-1
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:spapps:v:65:y:1996:i:2:p:187-207

Ordering information: This journal article can be ordered from
http://http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Stochastic Processes and their Applications is currently edited by T. Mikosch

More articles in Stochastic Processes and their Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().