๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Universal Asymptotics for Random Tries and PATRICIA Trees

โœ Scribed by Luc Devroye


Publisher
Springer
Year
2005
Tongue
English
Weight
227 KB
Volume
42
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Asymptotics for dependent sums of random
โœ C. Cooper ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 230 KB ๐Ÿ‘ 1 views

We consider sequences of length m of n-tuples each with k nonzero entries chosen randomly from an Abelian group or finite field. For what values of m does there exist a subsequence which is zero-sum or linearly dependent, respectively? We report some results relating to these problems.