AFTD Auto-Formalizing Theoretical Domains

Matrix.schurTriangulationAux

defimported Lean

This is LinearMap.SchurTriangulationAux adapted for matrices in the Euclidean space.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open Matrix in
open scoped InnerProductSpace in
open Module in
variable [RCLike ๐•œ] [IsAlgClosed ๐•œ] [Fintype n] [DecidableEq n] [LinearOrder n] (A : Matrix n n ๐•œ) in
noncomputable def Matrix.schurTriangulationAux :
    OrthonormalBasis n ๐•œ (EuclideanSpace ๐•œ n) ร— UpperTriangular n ๐•œ
Defined in
Physlib, `Matrix.schurTriangulationAux`
Lean proof
By Gordon Hsu, from github.com/leanprover-community/physlib at e411c6e89692 (Copyright (c) 2025 Gordon Hsu. 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
09 Oct 2026
Axioms
none listed
Built on 5
Used by 2
  • Matrix.schurTriangulationBasisThe change of basis that induces the upper triangular form A.schurTriangulation of a matrix A over an algebraically closed field.
  • Matrix.schurTriangulationThe upper triangular form induced by A.schurTriangulationUnitary to which a matrix A over an algebraically closed field is unitarilyโ€ฆ

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open Matrix in
open scoped InnerProductSpace in
open Module in
variable [RCLike ๐•œ] [IsAlgClosed ๐•œ] [Fintype n] [DecidableEq n] [LinearOrder n] (A : Matrix n n ๐•œ) in
/-- This is `LinearMap.SchurTriangulationAux` adapted for matrices in the Euclidean space. -/
noncomputable def Matrix.schurTriangulationAux :
    OrthonormalBasis n ๐•œ (EuclideanSpace ๐•œ n) ร— UpperTriangular n ๐•œ :=
  let f := toEuclideanLin A
  let โŸจd, hd, b, hutโŸฉ := LinearMap.SchurTriangulationAux.of f
  let e : Fin d โ‰ƒo n := Fintype.orderIsoFinOfCardEq n (finrank_euclideanSpace.symm.trans hd)
  let b' := b.reindex e
  let B := LinearMap.toMatrixOrthonormal b' f
  suffices B.IsUpperTriangular from โŸจb', B, thisโŸฉ
  fun i j (hji : j < i) =>
    calc LinearMap.toMatrixOrthonormal b' f i j
      _ = LinearMap.toMatrixOrthonormal b f (e.symm i) (e.symm j) := by
        rw [f.toMatrixOrthonormal_reindex]
        rfl
      _ = 0 := hut (e.symm.lt_iff_lt.mpr hji)
See it in the graphDiscuss this resultChallenge it