The average height of the second highest leaf of a planted plane tree (Q1058519)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The average height of the second highest leaf of a planted plane tree |
scientific article |
Statements
The average height of the second highest leaf of a planted plane tree (English)
0 references
1984
0 references
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).
0 references
2-height
0 references
planted plane tree
0 references
