Translator Disclaimer
2014 Protected nodes and fringe subtrees in some random trees
Luc Devroye, Svante Janson
Author Affiliations +
Electron. Commun. Probab. 19: 1-10 (2014). DOI: 10.1214/ECP.v19-3048

Abstract

We study protected nodes in various classes of random rooted trees by putting them in the general context of fringe subtrees introduced by Aldous (1991). Several types of random trees are considered: simply generated trees (or conditioned Galton-Watson trees), which includes several cases treated separately by other authors, binary search trees and random recursive trees. This gives unified and simple proofs of several earlier results, as well as new results.

Citation

Download Citation

Luc Devroye. Svante Janson. "Protected nodes and fringe subtrees in some random trees." Electron. Commun. Probab. 19 1 - 10, 2014. https://doi.org/10.1214/ECP.v19-3048

Information

Accepted: 5 February 2014; Published: 2014
First available in Project Euclid: 7 June 2016

zbMATH: 1355.60015
MathSciNet: MR3164753
Digital Object Identifier: 10.1214/ECP.v19-3048

Subjects:
Primary: 60C05
Secondary: 05C05

JOURNAL ARTICLE
10 PAGES


SHARE
Back to Top