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

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Mathematics > Probability

Title: Ollivier-Ricci curvature convergence in random geometric graphs

Abstract: Connections between continuous and discrete worlds tend to be elusive. One example is curvature. Even though there exist numerous nonequivalent definitions of graph curvature, none is rigorously known to converge in any limit to any traditional definition of curvature of a Riemannian manifold. Here we show that Ollivier curvature of random geometric graphs in any Riemannian manifold converges in the continuum limit to Ricci curvature of the underlying manifold. This result establishes the first rigorous link between a definition of curvature applicable to random graphs and a traditional definition of curvature of smooth space.
Subjects: Probability (math.PR); Disordered Systems and Neural Networks (cond-mat.dis-nn); Social and Information Networks (cs.SI); General Relativity and Quantum Cosmology (gr-qc); Physics and Society (physics.soc-ph)
Cite as: arXiv:2008.01209 [math.PR]
  (or arXiv:2008.01209v1 [math.PR] for this version)

Submission history

From: Dmitri Krioukov [view email]
[v1] Mon, 3 Aug 2020 21:43:04 GMT (346kb,D)

Link back to: arXiv, form interface, contact.