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

DOI10.1016/0304-4149(92)90147-IzbMATH Open0757.60074OpenAlexW1964320481WikidataQ59255187 ScholiaQ59255187MaRDI QIDQ1198554FDOQ1198554

Authors: Walter J. Gutjahr, Georg Ch. Pflug 

Publication date: 16 January 1993

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-4149(92)90147-i

zbMATH Keywords

Brownian excursionrandom binary treeasymptotic Markov process

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Brownian motion (60J65)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The average height of binary trees and other simple trees
• Title not available (Why is that?)
• Title not available (Why is that?)
• The asymptotic distribution of leaf heights in binary trees
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Average Shape of Binary Trees
• One-dimensional Brownian motion and the three-dimensional Bessel process
• A relation between Brownian bridge and Brownian excursion
• Title not available (Why is that?)
• On the average oscillation of a stack
• On Level Numbers of t-Ary Trees
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the average shape of simply generated families of trees
• The limiting common distribution of two leaf heights in a random binary tree

Cited In (4)

• Strata of random mappings---a combinatorial approach
• The asymptotic distribution of leaf heights in binary trees
• Area limit laws for symmetry classes of staircase polygons
• The depth first processes of Galton-Watson trees converge to the same Brownian excursion

This page was built for publication: The asymptotic contour process of a binary tree is a Brownian excursion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1198554)