32 citations · 57 across the 7 of their papers we have counts for
4 papers · 1 filter
Self-similar real trees defined as fixed-points and their geometric properties
Nicolas Broutin, Henning Sulzbach
We consider fixed-point equations for probability measures charging measured compact metric spaces that naturally yield continuum random trees. On the one hand, we study the existe…
Mode and Edgeworth expansion for the Ewens distribution and the Stirling numbers
Zakhar Kabluchko, Alexander Marynych, Henning Sulzbach
We provide asymptotic expansions for the Stirling numbers of the first kind and, more generally, the Ewens (or Karamata-Stirling) distribution. Based on these expansions, we obtain…
General Edgeworth expansions with applications to profiles of random trees
Zakhar Kabluchko, Alexander Marynych, Henning Sulzbach
We prove an asymptotic Edgeworth expansion for the profiles of certain random trees including binary search trees, random recursive trees and plane-oriented random trees, as the si…
Process convergence for the complexity of Radix Selection on Markov sources
Kevin Leckey, Ralph Neininger, Henning Sulzbach
A fundamental algorithm for selecting ranks from a finite subset of an ordered set is Radix Selection. This algorithm requires the data to be given as strings of symbols over an or…