53 citations · 144 across the 29 of their papers we have counts for
3 papers · 1 filter
Multivariate records based on dominance
Hsien-Kuei Hwang, Tsung-Hsi Tsai
We consider three types of multivariate records in this paper and derive the mean and the variance of their numbers for independent and uniform random samples from two prototype re…
Asymptotic variance of random symmetric digital search trees
Hsien-Kuei Hwang, Michael Fuchs, Vytas Zacharovas
Asymptotics of the variances of many cost measures in random digital search trees are often notoriously messy and involved to obtain. A new approach is proposed to facilitate such…
Psi-series method in random trees and moments of high orders
Hua-Huai Chern, Hsien-Kuei Hwang, Conrado Martínez
An unusual and surprising expansion of the form \[ p_n = ρ^{-n-1}(6n +\tfrac{18}5+ \tfrac{336}{3125} n^{-5}+\tfrac{1008}{3125} n^{-6} +\text{smaller order terms}), \] as $n\to\inft…