A functional limit law for the profile of plane-oriented recursive trees. - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2008

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

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).
Fichier principal
Vignette du fichier
dmAI0122.pdf (216.04 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01194662 , version 1 (07-09-2015)

Identifiers

Cite

Henning Sulzbach. A functional limit law for the profile of plane-oriented recursive trees.. Fifth Colloquium on Mathematics and Computer Science, 2008, Kiel, Germany. pp.339-350, ⟨10.46298/dmtcs.3575⟩. ⟨hal-01194662⟩

Collections

INSMI TDS-MACS
54 View
493 Download

Altmetric

Share

Gmail Facebook X LinkedIn More