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: Identifiability for graphexes and the weak kernel metric

Abstract: In two recent papers by Veitch and Roy and by Borgs, Chayes, Cohn, and Holden, a new class of sparse random graph processes based on the concept of graphexes over $\sigma$-finite measure spaces has been introduced. In this paper, we introduce a metric for graphexes that generalizes the cut metric for the graphons of the dense theory of graph convergence. We show that a sequence of graphexes converges in this metric if and only if the sequence of graph processes generated by the graphexes converges in distribution. In the course of the proof, we establish a regularity lemma and determine which sets of graphexes are precompact under our metric. Finally, we establish an identifiability theorem, characterizing when two graphexes are equivalent in the sense that they lead to the same process of random graphs.
Comments: 109 pages
Subjects: Probability (math.PR); Combinatorics (math.CO)
Cite as: arXiv:1804.03277 [math.PR]
  (or arXiv:1804.03277v1 [math.PR] for this version)

Submission history

From: Henry Cohn [view email] [via HENRY proxy]
[v1] Mon, 9 Apr 2018 23:59:36 GMT (103kb,D)

Link back to: arXiv, form interface, contact.