Article ID Journal Published Year Pages File Type
1152286 Statistics & Probability Letters 2012 4 Pages PDF
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
Related Topics
Physical Sciences and Engineering Mathematics Statistics and Probability
Authors
,