AFTD Auto-Formalizing Theoretical Domains

Matrix.PosDef.kron

theoremverifiedformalizationimported Lean

Matrix.PosDef.kron

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open Matrix in
open BigOperators in
variable {n ๐•œ : Type*} in
variable [RCLike ๐•œ] [DecidableEq n] in
open scoped ComplexOrder MatrixOrder in
open ComplexOrder in
open Kronecker in
theorem Matrix.PosDef.kron {dโ‚ dโ‚‚ ๐•œ : Type*} [Fintype dโ‚] [DecidableEq dโ‚] [Fintype dโ‚‚] [DecidableEq dโ‚‚] [RCLike ๐•œ]
    {A : Matrix dโ‚ dโ‚ ๐•œ} {B : Matrix dโ‚‚ dโ‚‚ ๐•œ} (hA : A.PosDef) (hB : B.PosDef) : (A โŠ—โ‚– B).PosDef
Formalizes
QuantumInfo, `Matrix.PosDef.kron`
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 1

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open Matrix in
open BigOperators in
variable {n ๐•œ : Type*} in
variable [RCLike ๐•œ] [DecidableEq n] in
open scoped ComplexOrder MatrixOrder in
open ComplexOrder in
open Kronecker in
theorem Matrix.PosDef.kron {dโ‚ dโ‚‚ ๐•œ : Type*} [Fintype dโ‚] [DecidableEq dโ‚] [Fintype dโ‚‚] [DecidableEq dโ‚‚] [RCLike ๐•œ]
    {A : Matrix dโ‚ dโ‚ ๐•œ} {B : Matrix dโ‚‚ dโ‚‚ ๐•œ} (hA : A.PosDef) (hB : B.PosDef) : (A โŠ—โ‚– B).PosDef := by
  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 [posDef_diagonal_iff]
    rintro โŸจiโ‚, iโ‚‚โŸฉ
    convert mul_pos (hA.eigenvalues_pos iโ‚) (hB.eigenvalues_pos iโ‚‚)
    rw [RCLike.pos_iff]
    simp
  ยท apply Matrix.vecMul_injective_of_isUnit
    rw [isUnit_iff_exists]
    use (star hA.left.eigenvectorUnitary.val) โŠ—โ‚– (star hB.left.eigenvectorUnitary.val)
    simp [โ† Matrix.mul_kronecker_mul]
See it in the graphDiscuss this resultChallenge it