Cecilia Holmgren

most citedA Weakly 1-Stable Limiting Distribution for the Number of Random Records and Cuttings in Split Trees

8 citations · 22 across the 3 of their papers we have counts for

collaborators

Showing math.PRShow all

2 papers · 1 filter

math.PR2010★ 7 cited

Novel Characteristics of Split Trees by use of Renewal Theory

Cecilia Holmgren

We investigate characteristics of random split trees introduced by Devroye; split trees include for example binary search trees, $m$ -ary search trees, quadtrees, median of $(2 k + 1)$ …

math.PR2010★ 8 cited

A Weakly 1-Stable Limiting Distribution for the Number of Random Records and Cuttings in Split Trees

Cecilia Holmgren

We study the number of random records in an arbitrary split tree (or equivalently, the number of random cuttings required to eliminate the tree). We show that a classical limit the…