Michael Fuchs

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
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 fluctuations in the symmetric case. Such an unexpected behavior is in sharp contrast to the previously known results that the internal path length is totally positively correlated(More)
  • 1