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).
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 : vendredi 16 novembre 2018 - 17:33:00
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

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〉

Partager

Métriques

Consultations de la notice

65

Téléchargements de fichiers

248