RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika // Archive

Fundam. Prikl. Mat., 2013 Volume 18, Issue 5, Pages 119–128 (Mi fpm1544)

This article is cited in 2 papers

The probability of successful allocation of particles in cells (the general case)

I. R. Kayumov, A. N. Chuprunov

Kazan Federal University, Kazan, Russia

Abstract: Let $p_{nN}$ be the probability of successful allocation of $n$ groups of particles in $N$ cells with the following assumptions: (a) each group contains $m$ particles and has allocation as a general allocation scheme; (b) each cell contains at most $r$ particles from the same group; (c) events connected with different groups are independent. We obtain an asymptotically exact bound of $p_{nN}$ as $n,N\to\infty$ such that $n/N$ is bounded. Applications to problems in error-correcting coding are considered.

UDC: 519.212.2+517.537


 English version:
Journal of Mathematical Sciences (New York), 2015, 209:1, 88–95

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025