𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the variance of the internal path length of generalized digital trees – The Mellin convolution approach

✍ Scribed by Friedrich Hubalek

Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
244 KB
Volume
242
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the internal path length of d-dimensi
On the internal path length of d-dimensional quad trees
✍ Ralph Neininger; Ludger Rüschendorf 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 241 KB

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 limit