DMTCS Proceedings, Fifth Colloquium on Mathematics and Computer Science

Font Size:  Small  Medium  Large

A functional limit law for the profile of plane-oriented recursive trees.

Henning Sulzbach

Abstract


We give a functional limit law for the normalized profile of random plane-oriented recursive trees. The proof uses martingale convergence theorems in discrete and continuous-time. This complements results of Hwang (2007).

Full Text: GZIP Compressed PostScript PostScript PDF

Valid XHTML 1.0 Transitional