|
Экспоненциальные неравенства для вероятностей уклонения числа циклов в обобщённых случайных графах
А. А. Быстровa, Н. В. Володькоb a Новосибирский гос. университет, ул. Пирогова, 1, Новосибирск, 630090 РОССИЯ
b Институт математики им. С.Л.Соболева СОРАН, просп. Академика Коптюга, 4, Новосибирск, 630090, РОССИЯ
Аннотация:
Пусть Rn – центрированное и нормированное число циклов фиксированной длины, содержащихся в обобщённом графе с n вершинами. В работе получено экспоненциальное неравенство типа Хёвдинга для распределения Rn.
Ключевые слова и фразы:
случайный обобщённый граф, число подграфов, циклы, экспоненциальные неравенства.
Статья поступила: 21.06.2023 Переработанный вариант: 23.07.2023 Принята к публикации: 05.10.2023
Образец цитирования:
А. А. Быстров, Н. В. Володько, “Экспоненциальные неравенства для вероятностей уклонения числа циклов в обобщённых случайных графах”, Матем. тр., 26:2 (2023), 30–43; Siberian Adv. Math., 33:3 (2023), 181–189
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mt678 https://www.mathnet.ru/rus/mt/v26/i2/p30
|
Статистика просмотров: |
Страница аннотации: | 64 | PDF полного текста: | 19 | Список литературы: | 17 |
|