|
Asymptotics of conditional probabilities of succesful allocation of random number of particles into cells
A. I. Afonina, I. R. Kayumov, A. N. Chuprunov Kazan (Volga Region) Federal University
Abstract:
The article is devoted to the memory of Valentin Fedorovich Kolchin.\qquad\qquad\qquad\qquad\qquad\linebreak Let $\zeta$, $\zeta_i$ ($i\inN$) be independent identically distributed nonnegative integer-valued random variables, $(\eta_{i1},\dots, \eta_{iN})$ be the fillings of cells in the generalized scheme of allocation of $\zeta_i$ particles into $N$ cells, $1\le i\le n$, for fixed $Z_n=(\zeta_1,\ldots,\zeta_n)$ these allocation schemes are independent. We consider the conditional probabilities $P(A_{n, N}\,|\,Z_n)$ of the event\linebreak $A_{n, N}=\{\text{each cell in each of } n \text{ allocation schemes contains no more than } r \text{ particles}\}$, where $r$ is some fixed number. The sufficient conditions for the convergence of the sequence $P(A_{n, N}\,|\,Z_n)$ to a nonrandom limit with probability 1 are given. It is shown that the random variable $\ln P(A_{n, N}\,|\,Z_n)$ is asymptotically normal. Applications of the obtained results to the noise-proof encoding are discussed.
Keywords:
generalized allocation scheme, Cauchy integral, Hamming code.
Received: 12.01.2015 Revised: 26.07.2016
Citation:
A. I. Afonina, I. R. Kayumov, A. N. Chuprunov, “Asymptotics of conditional probabilities of succesful allocation of random number of particles into cells”, Diskr. Mat., 28:3 (2016), 14–25; Discrete Math. Appl., 27:5 (2017), 277–286
Linking options:
https://www.mathnet.ru/eng/dm1380https://doi.org/10.4213/dm1380 https://www.mathnet.ru/eng/dm/v28/i3/p14
|
| Statistics & downloads: |
| Abstract page: | 996 | | Full-text PDF : | 343 | | References: | 171 | | First page: | 39 |
|