Theorem 5 — the nullity counts the steps at which adding an element closes a circuit
ProvedWhitneyMatroid.RankCircuit.nullity_eq_card_closesCircuitLet be a rank function on the subsets of a finite set satisfying –, and let be built element by element from distinct elements . Then
Whitney phrases this as: is the number of times that adding an element increases the number of circuits present. It shows that the nullity, hence the rank, of a set is determined by the circuits it contains, and it is the model for the definition of rank from circuits in §8.
Formalization Note "Adding an element increases the number of circuits present" is rendered, following the paper's proof, as "there is a circuit in containing ": the circuits present in but not in are exactly those containing . The ordered set is a duplicate-free list l; indices are 0-based in Lean. Nullity is integer valued.
import Mathlib import Definitions.Def_WhitneyMatroid_RankCircuit_IsRankSystem import Definitions.Def_WhitneyMatroid_RankCircuit_IsCircuitSystem open Classical
namespace WhitneyMatroid.RankCircuit
theorem nullity_eq_card_closesCircuit {α : Type*} [Fintype α] [DecidableEq α]
(r : Finset α → ℤ) (hr : IsRankSystem r) (l : List α) (hl : l.Nodup) :
WhitneyMatroid.RankIndep.nullity r l.toFinset =
((Finset.univ : Finset (Fin l.length)).filter
(fun i => ClosesCircuit (circuitsOfRank r) l i)).card := by sorry
end WhitneyMatroid.RankCircuit
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.