RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2016, том 28, выпуск 3, страницы 14–25 (Mi dm1380)

Асимптотика условных вероятностей успешного размещения случайного числа частиц по ячейкам

А. И. Афонина, И. Р. Каюмов, А. Н. Чупрунов

Казанский федеральный университет

Аннотация: Пусть $\zeta,\zeta_i$ ($i\in\mathbf N$) – независимые одинаково распределенные неотрицательные целочисленные случайные величины, $(\eta_{i1},\dots,\eta_{iN})$ – заполнения ячеек в обобщенной схеме размещения $\zeta_i$ частиц по $N$ ячейкам, $1\le i\le n$, при фиксированном $Z_n=(\zeta_1,\dots,\zeta_n)$ эти схемы размещения независимы. Рассматриваются условные вероятности $\mathbf P(A_{n,N}\mid Z_n)$ события $A_{n, N}$, состоящего в том, что в каждой ячейке каждой из $n$ схем размещения содержится не более $r$ частиц, где $r$ – фиксированное число. Приведены условия, обеспечивающие сходимость последовательности $\mathbf P(A_{n,N}\mid Z_n)$ к неслучайному пределу с вероятностью 1. Показано, что случайная величина $\ln\mathbf P(A_{n,N}\mid Z_n)$ асимптотически нормальна. Обсуждаются приложения полученных результатов к помехоустойчивому кодированию.

Ключевые слова: обобщенная схема размещения, интеграл Коши, код Хемминга.

УДК: 519.212.2

Статья поступила: 12.01.2015
Переработанный вариант поступил: 26.07.2016

DOI: 10.4213/dm1380


 Англоязычная версия: Discrete Mathematics and Applications, 2017, 27:5, 277–286

Реферативные базы данных:


© МИАН, 2024