Sub-tree counts on hyperbolic random geometric graphs

Article Type

Research Article

Publication Title

Advances in Applied Probability

Abstract

The hyperbolic random geometric graph was introduced by Krioukov et al. (Phys. Rev. E 82, 2010). Among many equivalent models for the hyperbolic space, we study the d-dimensional Poincaré ball , with a general connectivity radius. While many phase transitions are known for the expectation asymptotics of certain subgraph counts, very little is known about the second-order results. Two of the distinguishing characteristics of geometric graphs on the hyperbolic space are the presence of tree-like hierarchical structures and the power-law behaviour of the degree distribution. We aim to reveal such characteristics in detail by investigating the behaviour of sub-tree counts. We show multiple phase transitions for expectation and variance in the resulting hyperbolic geometric graph. In particular, the expectation and variance of the sub-tree counts exhibit an intricate dependence on the degree sequence of the tree under consideration. Additionally, unlike the thermodynamic regime of the Euclidean random geometric graph, the expectation and variance may exhibit different growth rates, which is indicative of power-law behaviour. Finally, we also prove a normal approximation for sub-tree counts using the Malliavin-Stein method of Last et al. (Prob. Theory Relat. Fields 165, 2016), along with the Palm calculus for Poisson point processes.

First Page

1032

Last Page

1069

DOI

10.1017/apr.2022.1

Publication Date

12-13-2022

Comments

Open Access, Green

This document is currently not available here.

Share

COinS