𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Strata of random mappings – A combinatorial approach

✍ Scribed by Michael Drmota; Bernhard Gittenberger


Book ID
108433035
Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
136 KB
Volume
82
Category
Article
ISSN
0304-4149

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Random number generation: A combinatoria
✍ Pablo M Salzberg 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 524 KB

Given a sample with replacement from a finite set ~, we show simply how to generate a maximal sequence of functions of the sample, all uniform on ~/, such that these functions are pairwise independent. We also consider the problem of generating a sequence of k-wise independent functions of the sampl