Joint large deviation result for empirical measures of the coloured random geometric graphs

被引：1

作者：

Doku-Amponsah, Kwabena ^{[1
]}

机构：

[1] Univ Ghana, Dept Stat, Box LG 115, Legon, Ghana

来源：

SPRINGERPLUS | 2016年 / 5卷

关键词：

Random geometric graph; Erdos-Renyi graph; Coloured random geometric graph; Typed graph; Joint large deviation principle; Empirical pair measure; Empirical measure; Degree distribution; Entropy; Relative entropy; Isolated vertices; SPARSE RANDOM GRAPHS;

D O I：

10.1186/s40064-016-2718-z

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

We prove joint large deviation principle for the empirical pair measure and empirical locality measure of the near intermediate coloured random geometric graph models on n points picked uniformly in a d-dimensional torus of a unit circumference. From this result we obtain large deviation principles for the number of edges per vertex, the degree distribution and the proportion of isolated vertices for the near intermediate random geometric graph models.

引用

页数：16