|
Вероятность принадлежности нескольких вершин одной связной компоненте случайного равновероятного отображения
А. М. Зубковa, П. В. Халиповb a Математический институт им. В. А. Стеклова Российской академии
наук
b АО «Объединенная консалтинговая группа»
Аннотация:
Найдены предельные значения вероятности того, что $k$ элементов принадлежат одной и той же связной компоненте случайного равновероятного отображения конечного множества (при стремлении числа элементов этого множества к бесконечности).
Ключевые слова:
равновероятные отображения конечных множеств, случайные ориентированные графы, связные компоненты, предельные теоремы.
Статья поступила: 22.09.2022
Образец цитирования:
А. М. Зубков, П. В. Халипов, “Вероятность принадлежности нескольких вершин одной связной компоненте случайного равновероятного отображения”, Дискрет. матем., 34:4 (2022), 28–35; Discrete Math. Appl., 34:4 (2024), 245–250
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1742https://doi.org/10.4213/dm1742 https://www.mathnet.ru/rus/dm/v34/i4/p28
|
Статистика просмотров: |
Страница аннотации: | 188 | PDF полного текста: | 33 | Список литературы: | 42 | Первая страница: | 5 |
|