Matrix.PosSemidef.PosSemidef_kronecker
theoremverifiedformalizationimported Lean
Matrix.PosSemidef.PosSemidef_kronecker
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Matrix Matrix.PosSemidef in open BigOperators in variable {n ๐ : Type*} in variable [RCLike ๐] [DecidableEq n] in open scoped ComplexOrder MatrixOrder in open Kronecker in open scoped ComplexOrder in variable {m n ๐ : Type*} in variable [Fintype m] [Fintype n] in variable [RCLike ๐] [dn : DecidableEq n] in variable {A : Matrix m m ๐} {B : Matrix n n ๐} in variable (hA : A.PosSemidef) (hB : B.PosSemidef) in include hA hB in theorem Matrix.PosSemidef.PosSemidef_kronecker : (A โโ B).PosSemidef
- Formalizes
- QuantumInfo, `Matrix.PosSemidef.PosSemidef_kronecker`
- Lean proof
- By Alex Meiburg, from github.com/leanprover-community/physlib at
e411c6e89692(Copyright (c) 2025 Alex Meiburg. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.34.1.Matrix.PosSemidef.PosSemidef_kronecker← Matrix.PosSemidef.PosSemidef_kronecker (QuantumInfo/ForMathlib/Matrix.lean:261): verbatim
- Verified
- 17 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- Matrix.kroneckerMap_conjTransposeMatrix.kroneckerMap_conjTranspose
- Used by 1
- HermitianMat.kronecker_nonnegThe Kronecker product of two nonnegative Hermitian matrices is nonnegative.
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Matrix Matrix.PosSemidef in open BigOperators in variable {n ๐ : Type*} in variable [RCLike ๐] [DecidableEq n] in open scoped ComplexOrder MatrixOrder in open Kronecker in open scoped ComplexOrder in variable {m n ๐ : Type*} in variable [Fintype m] [Fintype n] in variable [RCLike ๐] [dn : DecidableEq n] in variable {A : Matrix m m ๐} {B : Matrix n n ๐} in variable (hA : A.PosSemidef) (hB : B.PosSemidef) in include hA hB in theorem Matrix.PosSemidef.PosSemidef_kronecker : (A โโ B).PosSemidef := by open Classical in rw [hA.left.spectral_theorem, hB.left.spectral_theorem] simp only [Unitary.conjStarAlgAut_apply] rw [mul_kronecker_mul, mul_kronecker_mul] rw [star_eq_conjTranspose, star_eq_conjTranspose] rw [โ kroneckerMap_conjTranspose] rw [diagonal_kronecker_diagonal] apply mul_mul_conjTranspose_same rw [posSemidef_diagonal_iff] rintro โจiโ, iโโฉ convert mul_nonneg (hA.eigenvalues_nonneg iโ) (hB.eigenvalues_nonneg iโ) rw [RCLike.nonneg_iff] simp