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

Nikolaos Fountoulakis, Joseph Yukich

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)
143 Downloads (Pure)

Abstract

We establish expectation and variance asymptotics as well as asymptotic normality for the number of isolated and extreme points in a model of random geometric graphs on the hyperbolic plane. We show that the limit theory and renormalization for the number of isolated points are highly sensitive on the curvature parameter.
In particular, if the parameter that tunes the curvature is between 1/2 and 1, then the variance is super-linear, when it is equal to 2 the variance is linear with a logarithmic correction, whereas when this exceeds 1 the variance is linear.
The central limit theorem fails within the first regime but holds for the last regime.
Original languageEnglish
Article number141
Pages (from-to)1-51
Number of pages51
JournalElectronic Journal of Probability
Volume25
DOIs
Publication statusPublished - 2020

Keywords

  • Hyperbolic plane
  • Random geometric graph
  • central limit theorem
  • complex networks

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint

Dive into the research topics of 'Limit theory for isolated and extreme points in hyperbolic random geometric graphs'. Together they form a unique fingerprint.

Cite this