English

Local limits of spatial Gibbs random graphs

Probability 2017-12-12 v1

Abstract

We study the spatial Gibbs random graphs introduced in [MV16] from the point of view of local convergence. These are random graphs embedded in an ambient space consisting of a line segment, defined through a probability measure that favors graphs of small (graph-theoretic) diameter but penalizes the presence of edges whose extremities are distant in the geometry of the ambient space. In [MV16] these graphs were shown to exhibit threshold behavior with respect to the various parameters that define them; this behavior was related to the formation of hierarchical structures of edges organized so as to produce a small diameter. Here we prove that, for certain values of the underlying parameters, the spatial Gibbs graphs may or may not converge locally, in a manner that is compatible with the aforementioned hierarchical structures.

Keywords

Cite

@article{arxiv.1712.03841,
  title  = {Local limits of spatial Gibbs random graphs},
  author = {Eric Ossami Endo and Daniel Valesin},
  journal= {arXiv preprint arXiv:1712.03841},
  year   = {2017}
}

Comments

13 pages, 2 figures

R2 v1 2026-06-22T23:14:21.335Z