pith. sign in

arxiv: 1712.03841 · v1 · pith:ZVR4VB6Xnew · submitted 2017-12-11 · 🧮 math.PR

Local limits of spatial Gibbs random graphs

classification 🧮 math.PR
keywords graphsgibbsrandomspatialambientbehaviordiameteredges
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.