Note on normal approximation for number of triangles in heterogeneous Erdős-Rényi graph | Sciact - Система учета научной деятельности ИМ СО РАН

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. ¹ , Yambartsev A.A. ³

Организации

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 Scopus

Поступила в редакцию:	7 мар. 2024 г.
Опубликована online:	1 нояб. 2024 г.

Scopus:

2-s2.0-85212349816

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