English

Distances and large deviations in the spatial preferential attachment model

Probability 2018-09-28 v2

Abstract

We investigate two asymptotic properties of a spatial preferential-attachment model introduced by E. Jacob and P. M\"orters (2013). First, in a regime of strong linear reinforcement, we show that typical distances are at most of doubly-logarithmic order. Second, we derive a large deviation principle for the empirical neighbourhood structure and express the rate function as solution to an entropy minimisation problem in the space of stationary marked point processes.

Keywords

Cite

@article{arxiv.1809.09956,
  title  = {Distances and large deviations in the spatial preferential attachment model},
  author = {Christian Hirsch and Christian Mönch},
  journal= {arXiv preprint arXiv:1809.09956},
  year   = {2018}
}

Comments

19 pages, 1 figure

R2 v1 2026-06-23T04:18:57.348Z