We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Local limits of spatial Gibbs random graphs

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.
Comments: 13 pages, 2 figures
Subjects: Probability (math.PR)
MSC classes: 82C22, 05C80
Cite as: arXiv:1712.03841 [math.PR]
  (or arXiv:1712.03841v1 [math.PR] for this version)

Submission history

From: Eric Ossami Endo [view email]
[v1] Mon, 11 Dec 2017 15:39:34 GMT (41kb,D)

Link back to: arXiv, form interface, contact.