The average height of the second highest leaf of a planted plane tree

DOI10.1016/S0195-6698(84)80038-4MaRDI QIDQ1058519zbMATH OpenFDO

Authors Helmut Prodinger

Publication date 1984

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0195-6698(84)80038-4

zbMATH Keywords

2-heightplanted plane tree

Mathematics Subject Classification ID

Trees (05C05) Combinatorial probability (60C05)

Review text

The author establishes that for all equally likely trees the average 2- height is given by \((\pi n)^{1/2}-(7/6)+O(n^{-+\epsilon})\), for \(\epsilon\) \(\to 0\) and \(n\to \infty\) (the 2-height of a planted plane tree is the distance between the root and the second highest leaf).

Recommendations

• The average height of thed-th highest leaf of a planted plane tree
• scientific article; zbMATH DE number 1222140
• On the average height of b-balanced ordered trees
• scientific article; zbMATH DE number 3845601
• scientific article; zbMATH DE number 4023312

Cites work

• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3995711 (Why is no real title available?)
• scientific article; zbMATH DE number 3223982 (Why is no real title available?)
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• scientific article; zbMATH DE number 3390782 (Why is no real title available?)
• On the height of trees
• The average height of binary trees and other simple trees
• The average height of r-tuply rooted planted plane trees

Cited in

(3)

• Water capacity of Dyck paths
• The average height of thed-th highest leaf of a planted plane tree
• New equidistributions on plane trees and decompositions of 132-avoiding permutations

This page was built for publication: The average height of the second highest leaf of a planted plane tree

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