We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Limit behaviors of random connected graphs driven by a Poisson process.
- Authors
Xu, Zhonghao; Higuchi, Yasunari; Hu, Chunhua
- 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.
- Subjects
CENTRAL limit theorem; RANDOM graphs; GRAPH connectivity; POISSON processes; PATHS &; cycles in graph theory; LARGE deviations (Mathematics)
- Publication
Theoretical & Mathematical Physics, 2012, Vol 172, Issue 1, p901
- ISSN
0040-5779
- Publication type
Article
- DOI
10.1007/s11232-012-0085-7