On the Joint Path Length Distribution in Random Binary Trees

DOI10.1111/J.1467-9590.2006.00349.XMaRDI QIDQ3528893zbMATH OpenOpenAlexFDO

Authors Wojciech Szpankowski, Charles Knessl

Publication date 17 October 2008

Published in Studies in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1111/j.1467-9590.2006.00349.x

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Recommendations

• Binary Trees, Left and Right Paths, WKB Expansions, and Painlevé Transcendents
• Left and right pathlengths in random binary trees
• Left and right length of paths in binary trees or on a question of Knuth
• Left and right length of paths in binary trees
• scientific article; zbMATH DE number 3858431

Cites work

• scientific article; zbMATH DE number 3649136 (Why is no real title available?)
• scientific article; zbMATH DE number 1513875 (Why is no real title available?)
• scientific article; zbMATH DE number 5279360 (Why is no real title available?)
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• scientific article; zbMATH DE number 3104956 (Why is no real title available?)
• A bernoulli excursion and its various applications
• A large deviation principle for the Brownian snake
• Average case analysis of algorithms on sequences. With a foreword by Philippe Flajolet
• Confirming the Kleitman-Winston conjecture on the largest coefficient in a \(q\)-Catalan number
• On the analysis of linear probing hashing
• On the asymptotic number of tournament score sequences
• The Brownian excursion area: A numerical analysis
• The Wiener Index of simply generated random trees
• The average height of binary trees and other simple trees
• The center of mass of the ISE and the Wiener index of trees
• The rotation correspondence is asymptotically a dilatation
• Tree-based models for random distribution of mass

Cited in

(8)

• Left and right length of paths in binary trees
• scientific article; zbMATH DE number 6522631 (Why is no real title available?)
• On \(q\)-functional equations and excursion moments
• Left and right pathlengths in random binary trees
• Left and right length of paths in binary trees or on a question of Knuth
• The joint distribution of the three types of nodes in uniform binary trees
• EXTREMAL WEIGHTED PATH LENGTHS IN RANDOM BINARY SEARCH TREES
• On the joint distribution of the insertion path length and the number of comparisons in search trees

This page was built for publication: On the Joint Path Length Distribution in Random Binary Trees

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