|国家预印本平台
首页|Functional Central Limit Theorem for the simultaneous subgraph count of dynamic Erd\H{o}s-R\'enyi random graphs

Functional Central Limit Theorem for the simultaneous subgraph count of dynamic Erd\H{o}s-R\'enyi random graphs

Functional Central Limit Theorem for the simultaneous subgraph count of dynamic Erd\H{o}s-R\'enyi random graphs

来源:Arxiv_logoArxiv
英文摘要

In this paper we consider a dynamic Erd\H{o}s-R\'{e}nyi random graph with independent identically distributed edge processes. Our aim is to describe the joint evolution of the entries of a subgraph count vector. The main result of this paper is a functional central limit theorem: we establish, under an appropriate centering and scaling, the joint functional convergence of the vector of subgraph counts to a specific multidimensional Gaussian process. The result holds under mild assumptions on the edge processes, most notably a Lipschitz-type condition.

Nikolai Kriukov、Michel Mandjes、Rajat Subhra Hazra

数学

Nikolai Kriukov,Michel Mandjes,Rajat Subhra Hazra.Functional Central Limit Theorem for the simultaneous subgraph count of dynamic Erd\H{o}s-R\'enyi random graphs[EB/OL].(2025-02-03)[2025-08-02].https://arxiv.org/abs/2502.01259.点此复制

评论