Normal limiting distribution of the size of binary interval trees (Q1666510): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Created claim: Wikidata QID (P12): Q59119817, #quickstatements; #temporary_batch_1711574657256 |
||
| Property / Wikidata QID | |||
| Property / Wikidata QID: Q59119817 / rank | |||
Normal rank | |||
Revision as of 00:14, 28 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Normal limiting distribution of the size of binary interval trees |
scientific article |
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
