Abstract
In this paper we prove a functional limit theorem for the weighted profile of a b-ary tree. For the proof we use classical martingales connected to branching Markov processes and a generalized version of the profile-polynomial martingale. By embedding, choosing weights and a branch factor in a right way, we finally rediscover the profiles of some well-known discrete time trees.
Citation
Eva-Maria Schopp. "A functional limit theorem for the profile of b-ary trees." Ann. Appl. Probab. 20 (3) 907 - 950, June 2010. https://doi.org/10.1214/09-AAP640
Information