AFTD Auto-Formalizing Theoretical Domains

unit_incidence_matrix

def

The matrix whose row i is the unit difference e_{u i} − e_{v i} in Z^{n}.

Statement

def unit_incidence_matrix {m n : Type*} [DecidableEq n] (u v : m → n) : Matrix m n ℤ
Source
step towards nus_min_card_ge_near_quadratic
Verified
20 Oct 2026
Axioms
none listed
Used by 1

Lean source view module on GitHub

/-- Matrix whose rows are differences of standard basis vectors (the rows of a collision matrix after splitting into two sides). -/
def unit_incidence_matrix {m n : Type*} [DecidableEq n] (u v : m → n) : Matrix m n ℤ := Matrix.of (fun i j => (if u i = j then (1 : ℤ) else 0) - (if v i = j then 1 else 0))
See it in the graphDiscuss this resultChallenge it