Normal limiting distribution of the size of binary interval trees (Q1666510)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Normal limiting distribution of the size of binary interval trees |
scientific article; zbMATH DE number 6927165
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Normal limiting distribution of the size of binary interval trees |
scientific article; zbMATH DE number 6927165 |
Statements
Normal limiting distribution of the size of binary interval trees (English)
0 references
27 August 2018
0 references
Summary: The limiting distribution of the size of binary interval tree is investigated. Our illustration is based on the contraction method, and it is quite different from the case in one-sided binary interval tree. First, we build a distributional recursive equation of the size. Then, we draw the expectation, the variance, and some high order moments. Finally, it is shown that the size (with suitable standardization) approaches the standard normal random variable in the Zolotarev metric space.
0 references
0 references
