RUS
ENG
Полная версия
ЖУРНАЛЫ
// Дискретная математика
// Архив
Дискрет. матем.,
2022
, том 34,
выпуск 4,
страницы
28–35
(Mi dm1742)
Вероятность принадлежности нескольких вершин одной связной компоненте случайного равновероятного отображения
А. М. Зубков
a
,
П. В. Халипов
b
a
Математический институт им. В. А. Стеклова Российской академии наук
b
АО «Объединенная консалтинговая группа»
Аннотация:
Найдены предельные значения вероятности того, что
$k$
элементов принадлежат одной и той же связной компоненте случайного равновероятного отображения конечного множества (при стремлении числа элементов этого множества к бесконечности).
Ключевые слова:
равновероятные отображения конечных множеств, случайные ориентированные графы, связные компоненты, предельные теоремы.
УДК:
519.212.2
Статья поступила:
22.09.2022
DOI:
10.4213/dm1742
Полный текст:
PDF файл (379 kB)
Список литературы
Англоязычная версия:
Discrete Mathematics and Applications, 2024,
34
:4,
245–250
Реферативные базы данных:
©
МИАН
, 2024