Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1152286 | Statistics & Probability Letters | 2012 | 4 Pages |
Abstract
Consider a positive integer d and a positive probability vector f over the numbers 0,â¦,â. The n-fold convolution fân of f is a probability vector over the numbers 0,â¦,nâ, and these can be partitioned into congruence classes modulo d. The main result of this paper is that, asymptotically in n, these d congruence classes have equiprobability 1/d. In the motivating application, one has N containers of capacity d and repeatedly retrieves one item from each of M randomly selected containers (0
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Statistics and Probability
Authors
Gilles Gnacadja,