propm_sum_incident
lemmaverified
In a loopless multigraph, a sum over the edges incident to i splits into sums over the parallel classes at i.
Statement
lemma propm_sum_incident {m n : ℕ} (ends : Fin m → Fin n × Fin n)
(hloop : ∀ e, (ends e).1 ≠ (ends e).2) (i : Fin n) (f : Fin m → ℝ) :
∑ e ∈ incident_edges ends i, f e = ∑ j, ∑ e ∈ edges_between ends i j, f e- Source
- step towards propm_orientation_of_out_degree_two (PROPm orientations, arXiv:2602.18098 v2, Sec. 6)
- Verified
- 06 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- edges_betweenThe parallel class of edges joining agents i and j.
- incident_edgesThe relevant items E_i of agent i in a multigraph: the edges incident to i.
- Used by 1
- propm_orientation_of_out_degree_twoIf the simple graph underlying a loopless multigraph has an orientation with every out-degree at most two, then for nonnegative additive…
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- In a loopless multigraph, a sum over `E_i` splits along the parallel classes at `i`. -/lemma propm_sum_incident {m n : ℕ} (ends : Fin m → Fin n × Fin n) (hloop : ∀ e, (ends e).1 ≠ (ends e).2) (i : Fin n) (f : Fin m → ℝ) : ∑ e ∈ incident_edges ends i, f e = ∑ j, ∑ e ∈ edges_between ends i j, f e := by classical rw [← Finset.sum_fiberwise (incident_edges ends i) (fun e => if (ends e).1 = i then (ends e).2 else (ends e).1)] refine Finset.sum_congr rfl fun j _ => Finset.sum_congr ?_ fun _ _ => rfl ext e simp only [Finset.mem_filter, incident_edges, edges_between, Finset.mem_univ, true_and] have hl := hloop e generalize ends e = p at hl ⊢ obtain ⟨a, b⟩ := p simp only [Prod.mk.injEq] at hl ⊢ by_cases ha : a = i · subst ha simp only [if_true, true_or, true_and] constructor · intro h; exact Or.inl h · rintro (h | ⟨h1, h2⟩) · exact h · exact absurd h2.symm hl · simp only [ha, if_false, false_or, false_and] constructor · rintro ⟨h1, h2⟩; exact ⟨h2, h1⟩ · rintro ⟨h1, h2⟩; exact ⟨h2, h1⟩