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

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

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

Bibliographic Details
Main Author: Henning Sulzbach
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2008-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
plane-oriented recursive trees
random trees
profile of trees
preferential attachment
branching random walk
martingales
analysis of algorithms
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
[math.math-ds] mathematics [math]/dynamical systems [math.ds]
[math.math-co] mathematics [math]/combinatorics [math.co]
Online Access:https://dmtcs.episciences.org/3575/pdf

Internet

https://dmtcs.episciences.org/3575/pdf

Similar Items