Large deviations of the height of a random tree

DOI10.1515/DMA-1993-0408MaRDI QIDQ4303919zbMATH OpenOpenAlexFDO

Authors G. D. Makarov

Publication date 20 September 1994

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/dma-1993-0408

zbMATH Keywords

Galton-Watson processheight of a treelarge deviationsrandom tree

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Large deviations (60F10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Recommendations

• Large deviations for the weighted height of an extended class of trees
• scientific article; zbMATH DE number 482641
• Limit distributions of the height of a random forest of plane rooted trees

Cited in

(28)

• On growing random binary trees
• A diffusion limit for a class of randomly-growing binary trees
• Tree-indexed processes: A high level crossing analysis
• Universal height and width bounds for random trees
• On the maximal offspring in a subcritical branching process
• The height of the latest common ancestor of two randomly chosen leaves from a (sub-)critical Galton-Watson tree
• On weighted heights of random trees
• Asymptotics of the Hurwitz binomial distribution related to mixed Poisson Galton-Watson trees
• scientific article; zbMATH DE number 3845601 (Why is no real title available?)
• Concentration properties of extremal parameters
• Large deviations for the leaves in some random trees
• On the asymptotic joint distribution of height and width in random trees
• On the total heights of random rooted trees
• scientific article; zbMATH DE number 482631 (Why is no real title available?)
• scientific article; zbMATH DE number 482641 (Why is no real title available?)
• scientific article; zbMATH DE number 1087333 (Why is no real title available?)
• scientific article; zbMATH DE number 1526218 (Why is no real title available?)
• scientific article; zbMATH DE number 953136 (Why is no real title available?)
• On Major and Minor Branches of Rooted Trees
• scientific article; zbMATH DE number 879776 (Why is no real title available?)
• scientific article; zbMATH DE number 919609 (Why is no real title available?)
• Explosion and linear transit times in infinite trees
• On the peel number and the leaf-height of Galton–Watson trees
• The height of increasing trees
• Convergence rate for the number of crossings in a random labelled tree
• Random trees have height \(O(\sqrt{n})\)
• Large deviations for the weighted height of an extended class of trees
• Height and diameter of Brownian tree

This page was built for publication: Large deviations of the height of a random tree

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