|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Системы различных представителей для случайных множеств
В. Н. Сачков
Аннотация:
В работе получена оценка снизу для вероятности положительности перманента случайной $(0,1)$-матрицы $n\times m$. С использованием этой оценки показано, что случайный набор подмножеств $X_1,X_2,\dots,X_n$ множества $X$ из $m$ элементов при $m\to\infty$ с вероятностью, близкой к единице, обладает системой различных представителей.
Библиография: 3 названия.
Поступила в редакцию: 24.01.1975
Образец цитирования:
В. Н. Сачков, “Системы различных представителей для случайных множеств”, Матем. сб., 97(139):3(7) (1975), 395–402; V. N. Sachkov, “Systems of distinct representatives for random sets”, Math. USSR-Sb., 26:3 (1975), 365–371
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm3658 https://www.mathnet.ru/rus/sm/v139/i3/p395
|
Статистика просмотров: |
Страница аннотации: | 578 | PDF русской версии: | 179 | PDF английской версии: | 17 | Список литературы: | 75 | Первая страница: | 2 |
|