Limit theory of isolated and extreme points in hyperbolic random geometric graphs
Abstract
Given and , let be the disc of radius in the hyperbolic plane having curvature . Consider the Poisson point process having uniform intensity density on , with , and a fixed constant. The points are projected onto , preserving polar coordinates, yielding a Poisson point process on . The hyperbolic geometric graph on puts an edge between pairs of points of which are distant at most . This model has been used to express fundamental features of complex networks in terms of an underlying hyperbolic geometry. For we establish expectation and variance asymptotics as well as asymptotic normality for the number of isolated and extreme points in as . The limit theory and renormalization for the number of isolated points are highly sensitive on the curvature parameter. In particular, for , the variance is super-linear, for the variance is linear with a logarithmic correction, whereas for the variance is linear. The central limit theorem fails for but it holds for .
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