AFTD Auto-Formalizing Theoretical Domains

Matrix.IsHermitian.spectrum_subset_of_mem_Icc

theoremverifiedformalizationimported Lean

Matrix.IsHermitian.spectrum_subset_of_mem_Icc

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
theorem Matrix.IsHermitian.spectrum_subset_of_mem_Icc {d ๐•œ : Type*} [Fintype d] [DecidableEq d] [RCLike ๐•œ]
  {A B x : Matrix d d ๐•œ} (hA : A.IsHermitian) (hB : B.IsHermitian)
  (hl : (x - A).PosSemidef) (hr : (B - x).PosSemidef) :
    spectrum โ„ x โІ Set.Icc (โจ… i, hA.eigenvalues i) (โจ† i, hB.eigenvalues i)
Formalizes
QuantumInfo, `Matrix.IsHermitian.spectrum_subset_of_mem_Icc`
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 2

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
theorem Matrix.IsHermitian.spectrum_subset_of_mem_Icc {d ๐•œ : Type*} [Fintype d] [DecidableEq d] [RCLike ๐•œ]
  {A B x : Matrix d d ๐•œ} (hA : A.IsHermitian) (hB : B.IsHermitian)
  (hl : (x - A).PosSemidef) (hr : (B - x).PosSemidef) :
    spectrum โ„ x โІ Set.Icc (โจ… i, hA.eigenvalues i) (โจ† i, hB.eigenvalues i) := by
  rw [โ† Set.Ici_inter_Iic]
  exact Set.subset_inter (hA.spectrum_subset_Ici_of_sub hl) (hB.spectrum_subset_Iic_of_sub hr)
See it in the graphDiscuss this resultChallenge it