On the Contour of Random Trees

DOI10.1137/S0895480195289928MaRDI QIDQ4699170zbMATH OpenFDO

Authors Bernhard Gittenberger

Publication date 23 November 1999

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

zbMATH Keywords

branching processesrandom treesBrownian excursion

Mathematics Subject Classification ID

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

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

Cited in

(26)

• On the silhouette of binary search trees
• Generalized covariances of multi-dimensional Brownian excursion local times.
• Analysis of generating functions and probabilities on trees
• Strata of random mappings---a combinatorial approach
• The shape of unlabeled rooted random trees
• Simply generated trees, B-series and Wigner processes
• The distance profile of rooted and unrooted simply generated trees
• scientific article; zbMATH DE number 780706 (Why is no real title available?)
• Recursive self-similarity for random trees, random triangulations and Brownian excursion
• Limit distributions and scaling functions
• scientific article; zbMATH DE number 140559 (Why is no real title available?)
• 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
• Limit distributions for queues and random rooted trees
• Random motion on binary 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
• Hipster random walks
• 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)