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
- unit_incidence_matrix_isTotallyUnimodularEvery square minor of a matrix whose rows are differences of standard basis vectors e_{u i} - e_{v i} is 0, 1 or -1 (Mathlib: the matrix…
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))