4 papers
A tightness criterion for fragmentations
Gabriel Berzunza Ojeda, Cecilia Holmgren, Svante Janson
This note presents a simple criterion for the tightness of stochastic fragmentation processes. Our work is motivated by an application to a fragmentation process derived from delet…
Probabilistic analysis of optimal multi-pivot QuickSort
Cecilia Holmgren, Jasper Ischebeck, Daniel Krenn +2
We consider a multi-pivot QuickSort algorithm using pivot elements to partition a nonsorted list into sublists in order to proceed recursively on these subli…
Large fringe trees for random trees with given vertex degrees
Gabriel Berzunza Ojeda, Cecilia Holmgren, Svante Janson
This paper extends the study of fringe trees in random plane trees with a given degree statistic. While previous work established the asymptotic normality of the count of fringe tr…
Fringe subtrees of split trees and fractional split trees
Cecilia Holmgren, Jasper Ischebeck, Svante Janson
We consider additive functionals with small toll functions on split trees and a generalization of split trees, which we call fractional split trees, where the split vecto…