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
相关论文
共 14 条
  • [1] [Anonymous], INT J STAT PROBAB
  • [2] [Anonymous], 2006, THESIS
  • [3] LARGE DEVIATIONS IN RANDOMLY COLOURED RANDOM GRAPHS
    Biggins, J. D.
    Penman, D. B.
    [J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2009, 14 : 290 - 301
  • [4] Large deviations for mixtures
    Biggins, JD
    [J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2004, 9 : 60 - 71
  • [5] Large deviations of empirical neighborhood distribution in sparse random graphs
    Bordenave, Charles
    Caputo, Pietro
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2015, 163 (1-2) : 149 - 222
  • [6] Cannings C, 2003, HANDB STAT, V21, P51, DOI 10.1016/S0169-7161(03)21004-X
  • [7] Large deviations of Markov chains indexed by random trees
    Dembo, A
    Mörters, P
    Sheffield, S
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2005, 41 (06): : 971 - 996
  • [8] Dembo A, 2010, Large Deviations Techniques and Applications
  • [9] Doku-Amponsah K, 2015, INT J STAT PROB, V4, P94
  • [10] Doku-Amponsah K, 2016, COLL BAS APPL SCI SC