AFTD Auto-Formalizing Theoretical Domains

graph_idle_measure

def

The lazy random-walk measure μ_x^α at x with idleness α: mass α at x, (1 − α)/d_x at each neighbour of x, 0 elsewhere.

Statement

noncomputable def graph_idle_measure {V : Type*} [Fintype V] [DecidableEq V]
    (G : SimpleGraph V) [DecidableRel G.Adj] (α : ℝ) (x : V) : V → ℝ
Defined in
arXiv:2610.10559 (Edge-Connectivity versus Lin--Lu--Yau Curvature), Sec. 2.2 (the measure μ_x^α).
Verified
10 Oct 2026
Axioms
none listed
Used by 23

Lean source view module on GitHub

/-- The measure `μ_x^α`: `α` at `x`, `(1 - α)/deg x` on each neighbour of `x`, `0` elsewhere. -/
noncomputable def graph_idle_measure {V : Type*} [Fintype V] [DecidableEq V]
    (G : SimpleGraph V) [DecidableRel G.Adj] (α : ℝ) (x : V) : V → ℝ :=
  fun v => if v = x then α else if G.Adj x v then (1 - α) / (G.degree x : ℝ) else 0
See it in the graphDiscuss this resultChallenge it