|
Fundamentalnaya i Prikladnaya Matematika, 2013, Volume 18, Issue 5, Pages 119–128
(Mi fpm1544)
|
|
|
|
This article is cited in 2 scientific papers (total 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.
Citation:
I. R. Kayumov, A. N. Chuprunov, “The probability of successful allocation of particles in cells (the general case)”, Fundam. Prikl. Mat., 18:5 (2013), 119–128; J. Math. Sci., 209:1 (2015), 88–95
Linking options:
https://www.mathnet.ru/eng/fpm1544 https://www.mathnet.ru/eng/fpm/v18/i5/p119
|
Statistics & downloads: |
Abstract page: | 528 | Full-text PDF : | 195 | References: | 62 |
|