2 citations · 4 across the 3 of their papers we have counts for
3 papers
The heavy path approach to Galton-Watson trees with an application to Apollonian networks
Luc Devroye, Cecilia Holmgren, Henning Sulzbach
We study the heavy path decomposition of conditional Galton-Watson trees. In a standard Galton-Watson tree conditional on its size , we order all children by their subtree sizes…
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…
Analysis of radix selection on Markov sources
Kevin Leckey, Ralph Neininger, Henning Sulzbach
The complexity of the algorithm Radix Selection is considered for independent data generated from a Markov source. The complexity is measured by the number of bucket operations req…