Mathlib Map

Theorems · Definition · linear algebra

Matrix.IsTotallyUnimodular

{m : Type u_1} → {n : Type u_3} → {R : Type u_5} → [CommRing R] → Matrix m n R → Prop

A.IsTotallyUnimodular means that every square submatrix of A (not necessarily contiguous) has determinant 0 or 1 or -1; that is, the determinant is in the range of SignType.cast.

Defined in
Mathlib.LinearAlgebra.Matrix.Determinant.TotallyUnimodular
Cited by
22 results in Mathlib
Foundations
Depth 87 from the axioms · uses propext, Classical.choice, Quot.sound
Assumes
CommRing

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

Matrix.isTotallyUnimodular_iff · cited by 3Matrix.isTotallyUnimodula…Matrix.fromRows_one_isTotallyUnimodular_iff · cited by 3Matrix.fromRows_one_isTot…Matrix.transpose_isTotallyUnimodular_iff · cited by 3Matrix.transpose_isTotall…Matrix.one_fromRows_isTotallyUnimodular_iff · cited by 2Matrix.one_fromRows_isTot…Matrix.fromRows_isTotallyUnimodular_iff_rows · cited by 2Matrix.fromRows_isTotally…Matrix.IsTotallyUnimodular.submatrix · cited by 2IsTotallyUnimodular.subma…Matrix.IsTotallyUnimodular.transpose · cited by 2IsTotallyUnimodular.trans…Matrix.one_fromCols_isTotallyUnimodular_iff · cited by 1Matrix.one_fromCols_isTot…Matrix.fromRows_replicateRow0_isTotallyUnimodular_iff · cited by 1Matrix.fromRows_replicate…Matrix.IsTotallyUnimodular.fromRows_unitlike · cited by 1IsTotallyUnimodular.fromR…Matrix.IsTotallyUnimodular.reindex · cited by 1IsTotallyUnimodular.reind…Matrix.emptyRows_isTotallyUnimodular · cited by 1Matrix.emptyRows_isTotall…Matrix.reindex_isTotallyUnimodular · cited by 1Matrix.reindex_isTotallyU…Matrix.fromCols_one_isTotallyUnimodular_iff · cited by 1Matrix.fromCols_one_isTot…Matrix.fromCols_replicateCol0_isTotallyUnimodular_iff · cited by 0Matrix.fromCols_replicate…CommRing · cited by 17173CommRingSet.range · cited by 4705Set.rangeMatrix · cited by 4303MatrixMatrix.det · cited by 665Matrix.detMatrix.submatrix · cited by 183Matrix.submatrixSignType.cast · cited by 76SignType.castMatrix.IsTotallyUnimodularCITED BYCITES

Cites6

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Cited by22

Results whose statement or proof uses this declaration.