AFTD Auto-Formalizing Theoretical Domains

HermitianMat.kronecker_nonneg

theoremverifiedformalizationimported Lean

The Kronecker product of two nonnegative Hermitian matrices is nonnegative.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open HermitianMat in
open ComplexOrder in
variable {๐•œ : Type*} [RCLike ๐•œ] in
variable {n m ฮน : Type*} [Fintype n] [Fintype m] [Fintype ฮน] in
variable {A B C : HermitianMat n ๐•œ} in
variable {M : Matrix m n ๐•œ} {N : Matrix n n ๐•œ} in
theorem HermitianMat.kronecker_nonneg {A : HermitianMat m ๐•œ} (hA : 0 โ‰ค A) (hB : 0 โ‰ค B) : 0 โ‰ค A โŠ—โ‚– B
Formalizes
QuantumInfo, `HermitianMat.kronecker_nonneg`
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.
Verified
17 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 126

Lean source view module on GitHub

set_option quotPrecheck false
open HermitianMat
@[inherit_doc HermitianMat.kronecker]
local infixl:100 " โŠ—โ‚– " => HermitianMat.kronecker

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open HermitianMat in
open ComplexOrder in
variable {๐•œ : Type*} [RCLike ๐•œ] in
variable {n m ฮน : Type*} [Fintype n] [Fintype m] [Fintype ฮน] in
variable {A B C : HermitianMat n ๐•œ} in
variable {M : Matrix m n ๐•œ} {N : Matrix n n ๐•œ} in
/-- The Kronecker product of two nonnegative Hermitian matrices is nonnegative. -/
theorem HermitianMat.kronecker_nonneg {A : HermitianMat m ๐•œ} (hA : 0 โ‰ค A) (hB : 0 โ‰ค B) : 0 โ‰ค A โŠ—โ‚– B := by
  rw [zero_le_iff, kronecker_mat]
  classical exact (zero_le_iff.mp hA).PosSemidef_kronecker (zero_le_iff.mp hB)
See it in the graphDiscuss this resultChallenge it