Estimate for the accuracy of the Poisson approximation for the number of empty cells in an equiprobable scheme for group allocation of particles, and applications

The properties of the distribution of the number of empty cells are analyzed for a natural generalization of an equiprobable scheme for group allocation of particles. An error estimate is obtained for the Chen–Stein method of Poisson approximation for the distribution of the number of empty cells in this scheme. This estimate is used to derive sufficient conditions for the distribution of the number of empty cells to converge to the convolutions of the Poisson distribution and two-point distributions. On the basis of these results, asymptotic properties of the solution set of a perturbed system of linear Boolean equations are studied (in the case of consistent increase in the number of unknowns and the number of equations).