AFTD Auto-Formalizing Theoretical Domains

matroid_defect

def

The real-valued multiplicative defect matroid_defect M : ℝ of a finite matroid M with instance [M.Finite], defined as matroid_alpha M * matroid_alpha_star M - (matroid_tau M) ^ 2 in terms of the invariants matroid_alpha, matroid_alpha_star, and matroid_tau.

Statement

noncomputable def matroid_defect {α : Type*} (M : Matroid α) [M.Finite] : ℝ
Defined in
arXiv:2610.27706, Section 2, Eq. (4)
Verified
21 Oct 2026
Axioms
none listed
Built on 3
  • matroid_tauThe real-valued evaluation matroid_tau M : ℝ of the Tutte polynomial of a finite matroid M with instance [M.Finite], defined as…
  • matroid_alpha_starThe real-valued evaluation matroid_alpha_star M : ℝ of the Tutte polynomial of a finite matroid M with instance [M.Finite], defined as…
  • matroid_alphaThe real-valued evaluation matroid_alpha M : ℝ of the Tutte polynomial of a finite matroid M with instance [M.Finite], defined as…

Read back from the Lean

Given a type α and a matroid M on α with the assumption [M.Finite] that M is finite, matroid_defect M is defined as the real number: matroid_alpha M * matroid_alpha_star M - (matroid_tau M) ^ 2

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- The real-valued multiplicative defect of a matroid: alpha times alpha star minus tau squared. -/
noncomputable def matroid_defect {α : Type*} (M : Matroid α) [M.Finite] : ℝ := matroid_alpha M * matroid_alpha_star M - (matroid_tau M) ^ 2
See it in the graphDiscuss this resultChallenge it