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

Дискрет. матем., 2022, том 34, выпуск 4, страницы 28–35 (Mi dm1742)

Вероятность принадлежности нескольких вершин одной связной компоненте случайного равновероятного отображения

А. М. Зубковa, П. В. Халиповb

a Математический институт им. В. А. Стеклова Российской академии наук
b АО «Объединенная консалтинговая группа»

Аннотация: Найдены предельные значения вероятности того, что $k$ элементов принадлежат одной и той же связной компоненте случайного равновероятного отображения конечного множества (при стремлении числа элементов этого множества к бесконечности).

Ключевые слова: равновероятные отображения конечных множеств, случайные ориентированные графы, связные компоненты, предельные теоремы.

УДК: 519.212.2

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

DOI: 10.4213/dm1742



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


© МИАН, 2024