RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2021 Volume 33, Issue 4, Pages 83–93 (Mi dm1685)

Local limit theorem for the number of empty cells in a scheme of random equiprobable allocations

O. P. Orlov

Lomonosov Moscow State University

Abstract: A classical scheme of random equiprobable allocations of $n$ particles into $N$ cells is considered. We find an asymptotic formula for the probability that the number of empty cells is equal to $k$ under the condition that $n, N \to \infty$ in such a way that $n/(N - k)$ is bounded and separated from 1 from below.

Keywords: random equiprobable allocations, number of empty cells, local limit theorems.

UDC: 519.212.2+519.214.5

Received: 02.11.2021

DOI: 10.4213/dm1685


 English version:
Discrete Mathematics and Applications, 2023, 33:1, 31–39


© Steklov Math. Inst. of RAS, 2025