Sciact
  • EN
  • RU

Note on normal approximation for number of triangles in heterogeneous Erdős-Rényi graph Научная публикация

Журнал Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304
Вых. Данные Год: 2024, Том: 21, Номер: 2, Страницы: 913-926 Страниц : 14 DOI: 10.33048/semi.2024.21.060
Ключевые слова Erdos-Renyi random graphs, central limit theorem, large deviations principle.
Авторы Logachov A.V. 1,2 , Mogulskii A.A. 1 , Yambartsev A.A. 3
Организации
1 Lab. of Probability Theory and Math. Statistics, Sobolev Institute of Mathematics
2 Dep. of Computer Science in Economics, Novosibirsk State Technical University
3 Institute of Mathematics and Statistics, University of Sao Paulo

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

1 Институт математики им. С.Л. Соболева СО РАН FWNF-2022-0010
2 Министерство науки и высшего образования РФ
Математический центр в Академгородке 		075-15-2019-1613, 075-15-2022-281

Реферат: We obtain a bound for the convergence rate in the central limit theorem for the number of triangles in a heterogeneous Erdos-Renyi graphs. Our approach is reminiscent of Hoeffding decomposition (a common technique in the theory of U-statistics). We show that the centered and normalized number of triangles asymptotically behaves as the normalized sum of centered independent random variables when the number of vertices increases. The proposed method is simple and intuitive.
Библиографическая ссылка: Logachov A.V. , Mogulskii A.A. , Yambartsev A.A.
Note on normal approximation for number of triangles in heterogeneous Erdős-Rényi graph
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2024. V.21. N2. P.913-926. DOI: 10.33048/semi.2024.21.060 WOS Scopus
Даты:
Поступила в редакцию: 7 мар. 2024 г.
Опубликована в печати: 1 нояб. 2024 г.
Опубликована online: 1 нояб. 2024 г.
Идентификаторы БД:
Web of science: WOS:001396421100002
Scopus: 2-s2.0-85212349816
Цитирование в БД: Пока нет цитирований
Альметрики: