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

Download:

Current browse context:

math.CO

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 > Combinatorics

Title: A measure-theoretic representation of graphs

Abstract: Inspired by the notion of action convergence in graph limit theory, we introduce a measure-theoretic representation of matrices, and we use it to define a new notion of pseudo-metric on the space of matrices. Moreover, we show that such pseudo-metric is a metric on the subspace of adjacency or Laplacian matrices for graphs. Hence, in particular, we obtain a metric for isomorphism classes of graphs. Additionally, we study how some properties of graphs translate in this measure representation, and we show how our analysis contributes to a simpler understanding of action convergence of graphops.
Comments: 20 pages, 3 figures, fixed proof of Theorem 12 and added Lemma 11
Subjects: Combinatorics (math.CO); Probability (math.PR)
Cite as: arXiv:2208.07246 [math.CO]
  (or arXiv:2208.07246v2 [math.CO] for this version)

Submission history

From: Giulio Zucal [view email]
[v1] Mon, 15 Aug 2022 15:02:21 GMT (60kb,D)
[v2] Wed, 4 Jan 2023 17:42:52 GMT (60kb,D)

Link back to: arXiv, form interface, contact.