On the total heights of random rooted binary trees

DOI10.1006/JCTB.1994.1041zbMATH Open0809.05085OpenAlexW2025804280MaRDI QIDQ1333336FDOQ1333336

Authors: Lajos Takács 

Publication date: 13 September 1994

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1994.1041

Recommendations

• On the total heights of random rooted trees
• scientific article; zbMATH DE number 515653
• The height of random binary unlabelled trees
• The asymptotic distribution of leaf heights in binary trees

zbMATH Keywords

random treesheight of a vertexrooted binary tree

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80)

Cited In (18)

• On the Variance of the Height of Random Binary Search Trees
• Title not available (Why is that?)
• Cost functionals for large (uniform and simply generated) random trees
• On the height of the primary path of random rooted trees
• The asymptotic distribution of leaf heights in binary trees
• On the joint distribution of the area and the number of peaks for Bernoulli excursions
• The Variance of Level Numbers in Certain Families of Trees
• On the bipartition numbers of random trees. II
• Title not available (Why is that?)
• Tail asymptotics for the area under the excursion of a random walk with heavy-tailed increments
• Title not available (Why is that?)
• On the total heights of random rooted trees
• The sum of powers of subtree sizes for conditioned Galton-Watson trees
• The height of random k‐trees and related branching processes
• Local asymptotics for the area of random walk excursions
• The height of random binary unlabelled trees
• A strong law for the height of random binary pyramids
• The distribution of height and diameter in random non-plane binary trees

This page was built for publication: On the total heights of random rooted binary trees

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