The average height of the second highest leaf of a planted plane tree (Q1058519): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Prodinger, Helmut / rank | |||
Property / reviewed by | |||
Property / reviewed by: Stefan Mititelu / rank | |||
Property / author | |||
Property / author: Prodinger, Helmut / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Stefan Mititelu / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5558293 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5659554 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5512461 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The average height of binary trees and other simple trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The average height of r-tuply rooted planted plane trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4057549 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4723761 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the height of trees / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 17:45, 14 June 2024
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