scientific article; zbMATH DE number 1552322

zbMATH Open0965.68067MaRDI QIDQ4524565FDOQ4524565

Authors: Philippe Chassaing, Jean-François Marckert, Marc Yor 

Publication date: 15 January 2001

Title of this publication is not available (Why is that?)

Recommendations

• The Distribution of Heights of Binary Trees and Other Simple Trees
• Width and mode of the profile for some random trees of logarithmic height
• Most trees are short and fat
• The height of random binary unlabelled trees
• On the asymptotic joint distribution of height and width in random trees

zbMATH Keywords

binary trees

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cited In (13)

• The height of increasing trees
• Random cutting and records in deterministic and random trees
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• The shape of unlabeled rooted random trees
• Title not available (Why is that?)
• On the joint distribution of the area and the number of peaks for Bernoulli excursions
• On certain functionals of the maximum of Brownian motion and their applications
• The depth first processes of Galton-Watson trees converge to the same Brownian excursion
• Random trees have height \(O(\sqrt{n})\)
• Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees
• A stochastically quasi-optimal search algorithm for the maximum of the simple random walk
• Precise logarithmic asymptotics for the right tails of some limit random variables for random trees
• Trees with power-like height dependent weight

This page was built for publication:

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