2 citations · 2 across the 1 of their papers we have counts for
2 papers
math.CO2016
Dependence between External Path-Length and Size in Random Tries
Michael Fuchs, Hsien-Kuei Hwang
We study the size and the external path length of random tries and show that they are asymptotically independent in the asymmetric case but strongly dependent with small periodic f…
math.CO2013★ 2 cited
An analytic approach to the asymptotic variance of trie statistics and related structures
Michael Fuchs, Hsien-Kuei Hwang, Vytas Zacharovas
We develop analytic tools for the asymptotics of general trie statistics, which are particularly advantageous for clarifying the asymptotic variance. Many concrete examples are dis…