The asymptotic contour process of a binary tree is a Brownian excursion

The contour process of a random binary tree t with n internal nodes is defined as the polygonal function constructed from the heights of the leaves of t (normalized by ). We show that, as n --> [infinity], the limiting contour process is identical in distribution to a Brownian excursion.

MoreLess

Year of publication:	1992
Authors:	Gutjahr, W. ; Pflug, G. Ch.
Published in:	Stochastic Processes and their Applications. - Elsevier, ISSN 0304-4149. - Vol. 41.1992, 1, p. 69-89
Publisher:	Elsevier

Online Resource

Check full text access |

More access options

Check Google Scholar

In libraries world-wide (WorldCat)

In German libraries (KVK)

subito order

I need help

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10008874135