On the Contour of Random Trees

DOI10.1137/S0895480195289928zbMATH Open0935.05032MaRDI QIDQ4699170FDOQ4699170

Authors: Bernhard Gittenberger 

Publication date: 23 November 1999

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 780706
• The shape of unlabeled rooted random trees
• On the profile of random trees
• The continuum random tree. I

zbMATH Keywords

branching processesrandom treesBrownian excursion

Mathematics Subject Classification ID

Trees (05C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Asymptotic enumeration (05A16)

Cited In (25)

• On the silhouette of binary search trees
• Analysis of generating functions and probabilities on trees
• Generalized covariances of multi-dimensional Brownian excursion local times.
• Strata of random mappings---a combinatorial approach
• The distance profile of rooted and unrooted simply generated trees
• Simply generated trees, B-series and Wigner processes
• The shape of unlabeled rooted random trees
• Title not available (Why is that?)
• Recursive self-similarity for random trees, random triangulations and Brownian excursion
• Limit distributions and scaling functions
• Title not available (Why is that?)
• Convergence of simple random walks on random discrete trees to Brownian motion on the continuum random tree
• The climbing depth of random trees
• Analytic combinatorics, proof-theoretic ordinals, and phase transitions for independence results
• Random motion on binary trees
• Limit distributions for queues and random rooted trees
• On the shape of the fringe of various types of random trees
• Area limit laws for symmetry classes of staircase polygons
• Reinforced weak convergence of stochastic processes
• The depth first processes of Galton-Watson trees converge to the same Brownian excursion
• On centroid branches of trees from certain families
• The continuum random tree. I
• Counting contours on trees
• The continuum random tree. III
• Probability and real trees. Ecole d'Eté de Probabilités de Saint-Flour XXXV -- 2005. Lecture given at the Saint-Flour probability summer school, July 6--23, 2005.

This page was built for publication: On the Contour of Random Trees

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