Sciweavers

ALENEX
2004
120views Algorithms» more  ALENEX 2004»
14 years 8 days ago
Compositions and Patricia Tries: No Fluctuations in the Variance!
We prove that the variance of the number of different letters in random words of length n, with letters i and probabilities 2-i attached to them, is 1 + o(1). Likewise, the varian...
Helmut Prodinger