Opening book details…
Can I read On the Internal Path Length of D-dimensional Quad Trees on EtoBox?
On the Internal Path Length of D-dimensional Quad Trees by Ralph Neininger; Ludger Rüschendorf is a Mathematics article available to read on EtoBox.
What is On the Internal Path Length of D-dimensional Quad Trees about?
It is proved that the internal path length of a d-dimensional quad tree after normalization converges in distribution. The limiting distribution is characterized as a fixed point of a random affine operator. We obtain convergence of all moments and of the Laplace transforms. The moments of the limiting distribution can be evaluated from the recursion and lead to first order asymptotics for the moments of the internal path lengths. The analysis is based on the contraction method. In the final part of the paper we state similar results for general split tree models if the expectation of the path length has a similar expansion as in the case of quad trees. This applies in particular to the m-ary search trees.
Who reads On the Internal Path Length of D-dimensional Quad Trees?
It is typically read by researchers, students, and practitioners in Mathematics.
- Author
- Ralph Neininger; Ludger Rüschendorf
- Publisher
- John Wiley and Sons; Wiley (John Wiley & Sons); John Wiley & Sons Inc.; Wiley (ISSN 1042-9832)
- Published
- 1999
- Language
- EN
- Field
- Mathematics (Physical Sciences)