Documentation

HexPolyZMathlib.Hadamard

theorem Matrix.norm_det_le_prod_norm_column {π•œ : Type u_1} [RCLike π•œ] {n : Type u_2} [Fintype n] [DecidableEq n] [LinearOrder n] [LocallyFiniteOrderBot n] [WellFoundedLT n] (A : Matrix n n π•œ) :
β€–A.detβ€– ≀ ∏ j : n, √(βˆ‘ i : n, β€–A i jβ€– ^ 2)

Hadamard's inequality (sharp form). The norm of the determinant of a square matrix over an RCLike field is at most the product of the Euclidean (LΒ²) norms of its columns: β€–A.detβ€– ≀ ∏ j, √(βˆ‘ i, β€–A i jβ€– ^ 2).

This dominates the crude entrywise bound Matrix.det_le; equality holds precisely when the columns are pairwise orthogonal.