Normal limiting distribution of the size of binary interval trees
type: Item
instance of: scholarly article
title: Normal limiting distribution of the size of binary interval trees
zbMATH Open document ID: 1393.05079
DOI: 10.1155/2015/756548
author: Jie Liu
author: Yang Yang
published in: Mathematical Problems in Engineering
publication date: 2018-08-27T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 60F05
zbMATH DE Number: 6927165
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2015/756548
OpenAlex ID: W1941013417
Wikidata QID: Q59119817
cites work: Random Trees
cites work: Protected nodes and fringe subtrees in some random trees
cites work: Phase Changes in the Topological Indices of Scale-Free Trees
cites work: The distribution of height and diameter in random non-plane binary trees
cites work: On the Subtree Size Profile of Binary Search trees
cites work: One-sided variations on binary search trees
cites work: On the Zagreb Index of Random Recursive Trees
cites work: Random recursive trees: a boundary theory approach
cites work: Asymptotic Properties of Protected Nodes in Random Recursive Trees
cites work: Random sequential bisection and its associated binary tree
cites work: How to select a loser
cites work: On the distribution for the duration of a randomized leader election algorithm
cites work: One-sided variations on interval trees
cites work: One-sided interval trees
cites work: The size of random fragmentation trees
cites work: Paths in \(m\)-ary interval trees
cites work: Q5062754
cites work: Modern Theory of Summation of Random Variables
cites work: Approximation of Distributions of Sums of Independent Random Variables with Values in Infinite-Dimensional Spaces
cites work: Probability metrics and recursive algorithms
description: scientific article; zbMATH DE number 6927165