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

Henning Sulzbach 1
1 Institute for Mathematics [Frankfurt ]
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).
Keywords : plane-oriented recursive trees random trees profile of trees preferential attachment branching random walk martingales analysis of algorithms
Type de document :
Communication dans un congrès
Roesler, Uwe. Fifth Colloquium on Mathematics and Computer Science, 2008, Kiel, Germany. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, pp.339-350, 2008, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01194662
Contributeur : Coordination Episciences Iam <>
Soumis le : lundi 7 septembre 2015 - 12:50:45
Dernière modification le : mercredi 10 mai 2017 - 17:41:13
Document(s) archivé(s) le : mardi 8 décembre 2015 - 12:51:53

Fichier

dmAI0122.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01194662, version 1

Collections

INSMI | TDS-MACS

Citation

Henning Sulzbach. A functional limit law for the profile of plane-oriented recursive trees.. Roesler, Uwe. Fifth Colloquium on Mathematics and Computer Science, 2008, Kiel, Germany. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AI, Fifth Colloquium on Mathematics and Computer Science, pp.339-350, 2008, DMTCS Proceedings. 〈hal-01194662〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

59

Téléchargements de fichiers

132

Contact


archive-ouverte@inria.fr