8 citations · 21 across the 6 of their papers we have counts for
3 papers · 1 filter
Dependence and phase changes in random -ary search trees
Hua-Huai Chern, Michael Fuchs, Hsien-Kuei Hwang +1
We study the joint asymptotic behavior of the space requirement and the total path length (either summing over all root-key distances or over all root-node distances) in random …
Random unfriendly seating arrangement in a dining table
Hua-Huai Chern, Hsien-Kuei Hwang, Tsung-Hsi Tsai
A detailed study is made of the number of occupied seats in an unfriendly seating scheme with two rows of seats. An unusual identity is derived for the probability generating funct…
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…