Экспоненциальные неравенства для вероятностей уклонений числа циклов в обобщенных случайных графах | Sciact - Система учета научной деятельности ИМ СО РАН

Экспоненциальные неравенства для вероятностей уклонений числа циклов в обобщенных случайных графах Научная публикация

Журнал

Математические труды
ISSN: 1560-750X

Вых. Данные

Год: 2023, Том: 26, Номер: 2, Страницы: 30-43 Страниц : 14 DOI: 10.33048/mattrudy.2023.26.202

Ключевые слова

случайный обобщённый граф, число подграфов, циклы, экспоненциальные неравенства

Авторы

Быстров А.А. ¹ , Володько Н.В. ²

Организации

1	Новосибирский гос. университет
2	Институт математики им. С.Л.Соболева СО РАН

Информация о финансировании (1)

Российский научный фонд

22-21-00414

Пусть Rn – центрированное и нормированное число циклов фиксированной длины, содержащихся в обобщённом графе с n вершинами. В работе получено экспоненциальное неравенство типа Хёвдинга для распределения Rn

Быстров А.А. , Володько Н.В.
Экспоненциальные неравенства для вероятностей уклонений числа циклов в обобщенных случайных графах
Математические труды. 2023. Т.26. №2. С.30-43. DOI: 10.33048/mattrudy.2023.26.202 РИНЦ

Bystrov A.A. , Volodko N.V.
Exponential Inequalities for the Tail Probabilities of the Number of Cycles in Generalized Random Graphs
Siberian Advances in Mathematics. 2023. V.33. N3. P.181-189. DOI: 10.1134/s1055134423030021 Scopus РИНЦ OpenAlex

Поступила в редакцию:	21 июн. 2023 г.
Принята к публикации:	5 окт. 2023 г.
Опубликована в печати:	8 нояб. 2023 г.
Опубликована online:	8 нояб. 2023 г.

РИНЦ:

82344903

Пока нет цитирований