AFTD Auto-Formalizing Theoretical Domains

graph_ollivier_curvature

def

The α-Ollivier–Ricci curvature κ_α(x, y) = 1 − W(μ_x^α, μ_y^α)/d(x, y).

Statement

noncomputable def graph_ollivier_curvature {V : Type*} [Fintype V] [DecidableEq V]
    (G : SimpleGraph V) [DecidableRel G.Adj] (α : ℝ) (x y : V) : ℝ
Defined in
arXiv:2610.10559 (Edge-Connectivity versus Lin--Lu--Yau Curvature), Definition 2.2 (Ollivier–Ricci curvature).
Verified
10 Oct 2026
Axioms
none listed
Built on 2
  • graph_wasserstein_distThe Wasserstein distance W(μ, ν) between two measures on the vertices of a finite graph: the infimum, over all transport plans π ≥ 0 with…
  • graph_idle_measureThe lazy random-walk measure μ_x^α at x with idleness α: mass α at x, (1 − α)/d_x at each neighbour of x, 0 elsewhere.
Used by 13

Lean source view module on GitHub

/-- α-Ollivier–Ricci curvature `κ_α(x, y) = 1 - W(μ_x^α, μ_y^α) / d(x, y)`. -/
noncomputable def graph_ollivier_curvature {V : Type*} [Fintype V] [DecidableEq V]
    (G : SimpleGraph V) [DecidableRel G.Adj] (α : ℝ) (x y : V) : ℝ :=
  1 - graph_wasserstein_dist G (graph_idle_measure G α x) (graph_idle_measure G α y) /
    (G.dist x y : ℝ)
See it in the graphDiscuss this resultChallenge it