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

Дискрет. матем., 1992, том 4, выпуск 1, страницы 117–125 (Mi dm722)

Асимптотические свойства случайных матриц, выраженные в терминах условных вероятностей

П. Л. Логунов


Аннотация: Рассматриваются матрицы
$$ (X_{i_1,\dots,i_s})_{1\leqslant i_k\leqslant n,\,k=1,\dots,s} $$
растущей мощности $n$, состоящие из независимых одинаково распределенных случайных величин. Доказано достаточное (близкое к необходимому) условие для стремления вероятности выполнения данного свойства к единице при $n\to\infty$ которое формулируется в терминах условных вероятностей. Получены оценки скорости сходимости. Рассматриваются примеры применения полученных результатов к задачам теории графов и задаче о рюкзаке.

УДК: 519.2

Статья поступила: 12.02.1991



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


© МИАН, 2024