A functional limit law for the profile of plane-oriented recursive trees. - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2008

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

Henning Sulzbach
  • Fonction : Auteur
Institute for Mathematics [Frankfurt ]

Résumé

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).

Domaines

Mathématique discrète [cs.DM] Systèmes dynamiques [math.DS] Combinatoire [math.CO]
Fichier principal
Vignette du fichier
dmAI0122.pdf (216.04 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01194662

Soumis le : lundi 7 septembre 2015-12:50:45

Dernière modification le : mardi 16 avril 2024-17:28:52

Archivage à long terme le : mardi 8 décembre 2015-12:51:53

Télécharger pour visualiser

Dates et versions

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

Identifiants

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
55 Consultations
530 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More