|
This article is cited in 9 scientific papers (total in 9 papers)
Limit theorems for a random covering of a finite setand for the number of solutions of a system of random equations
V. G. Mikhailov Steklov Mathematical Institute, Russian Academy of Sciences
Abstract:
The paper deals with the problem of covering a finite set by its random subsets selected at random and independently. The probability laws of the selection of the random sets are allowed to vary from trial to trial which is essentially new for the problem under consideration. The principal result is a Poisson limit theorem for the number of uncovered points. This theorem is illustrated by two schemes of group allocation of particles and is used to show that the number of solutions of a consistent random equation system with respect to the binary vector of unknowns has asymptotically logarithmic Poisson distribution.
Keywords:
group allocation of particles, the number of empty cells, Poisson limit theorem, random equation systems.
Received: 20.04.1993
Citation:
V. G. Mikhailov, “Limit theorems for a random covering of a finite setand for the number of solutions of a system of random equations”, Teor. Veroyatnost. i Primenen., 41:2 (1996), 272–283; Theory Probab. Appl., 41:2 (1997), 265–274
Linking options:
https://www.mathnet.ru/eng/tvp2932https://doi.org/10.4213/tvp2932 https://www.mathnet.ru/eng/tvp/v41/i2/p272
|
Statistics & downloads: |
Abstract page: | 391 | Full-text PDF : | 176 | First page: | 11 |
|