English

Limit theory of isolated and extreme points in hyperbolic random geometric graphs

Probability 2021-01-01 v2 Combinatorics

Abstract

Given α(0,)\alpha \in (0, \infty) and r(0,)r \in (0, \infty), let Dr,α{\cal D}_{r, \alpha} be the disc of radius rr in the hyperbolic plane having curvature α2-\alpha^2. Consider the Poisson point process having uniform intensity density on DR,α{\cal D}_{R, \alpha}, with R=2log(n/ν),R = 2 \log(n/ \nu), nNn \in \mathbb{N}, and ν<n\nu < n a fixed constant. The points are projected onto DR,1{\cal D}_{R, 1}, preserving polar coordinates, yielding a Poisson point process Pα,n{\cal P}_{\alpha, n} on DR,1{\cal D}_{R, 1}. The hyperbolic geometric graph Gα,n{\cal G}_{\alpha, n} on Pα,n{\cal P}_{\alpha, n} puts an edge between pairs of points of Pα,n{\cal P}_{\alpha, n} which are distant at most RR. This model has been used to express fundamental features of complex networks in terms of an underlying hyperbolic geometry. For α(1/2,)\alpha \in (1/2, \infty) we establish expectation and variance asymptotics as well as asymptotic normality for the number of isolated and extreme points in Gα,n{\cal G}_{\alpha, n} as nn \to \infty. The limit theory and renormalization for the number of isolated points are highly sensitive on the curvature parameter. In particular, for α(1/2,1)\alpha \in (1/2, 1), the variance is super-linear, for α=1\alpha = 1 the variance is linear with a logarithmic correction, whereas for α(1,)\alpha \in (1, \infty) the variance is linear. The central limit theorem fails for α(1/2,1)\alpha \in (1/2, 1) but it holds for α(1,)\alpha \in (1, \infty).

Keywords

Cite

@article{arxiv.1902.03998,
  title  = {Limit theory of isolated and extreme points in hyperbolic random geometric graphs},
  author = {Nikolaos Fountoulakis and Joseph Yukich},
  journal= {arXiv preprint arXiv:1902.03998},
  year   = {2021}
}

Comments

58 pages, 6 figures