|
This article is cited in 1 scientific paper (total in 1 paper)
Limit behaviors of random connected graphs driven by a Poisson process
Zhonghao Xua, Yasunari Higuchib, Chunhua Huc a School of Finance and Statistics, East China Normal
University, Shanghai, China
b Department of Mathematics, Kobe University, Kobe,
Japan
c School of Applied Mathematics, Beijing Normal
University, Zhuhai, China
Abstract:
We consider a class of random connected graphs with random vertices and random edges with the random distribution of vertices given by a Poisson point process with the intensity $n$ localized at the vertices and the random distribution of the edges given by a connection function. Using the Avram–Bertsimas method constructed in 1992 for the central limit theorem on Euclidean functionals, we find the convergence rate of the central limit theorem process, the moderate deviation, and an upper bound for large deviations depending on the total length of all edges of the random connected graph.
Keywords:
random connected graph, dependency graph, central limit theorem,
moderate deviation, large deviation.
Received: 30.08.2011 Revised: 11.11.2011
Citation:
Zhonghao Xu, Yasunari Higuchi, Chunhua Hu, “Limit behaviors of random connected graphs driven by a Poisson process”, TMF, 172:1 (2012), 28–39; Theoret. and Math. Phys., 172:1 (2012), 901–910
Linking options:
https://www.mathnet.ru/eng/tmf6938https://doi.org/10.4213/tmf6938 https://www.mathnet.ru/eng/tmf/v172/i1/p28
|
Statistics & downloads: |
Abstract page: | 389 | Full-text PDF : | 165 | References: | 70 | First page: | 22 |
|