Detection of first homology via random geometric graphs in the thermodynamic regime
Consider a random geometric graph $G_M(n;r)$ on a compact Riemannian manifold $M$, whose vertices are a cloud of $n$ independently sampled points, and whose edges connect vertices at distance $\le r$. We show that, in the thermodynamic (i.e. bounded expected average degree) regime, if $G_M(n;r)$ is supercritical in the sense of continuum percolation, then the first homology group $H_1(M)$ of $M$ can be correctly inferred from $G_M(n;r)$ with high probability as $n \to \infty$. Specifically, one can obtain $H_1(M)$ by taking the cycle space of $G_M(n;r)$ and quotienting out all the cycles of…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.25065
curl -X POST /api/v1/records/arxiv/2608.25065/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.25065/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'