Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
64 commits
Select commit Hold shift + click to select a range
8fddf55
Vendor monlib4 utility subset
Vilin97 May 16, 2026
29df37f
Merge branch 'main' into import/monlib4
Vilin97 May 18, 2026
8d78d48
Add monlib4 matrix automorphism theorem
Vilin97 May 18, 2026
4505114
Fix monlib4 quality checks
Vilin97 May 18, 2026
7edc297
Add monlib4 theorem source
Vilin97 May 18, 2026
b608674
Trim unrelated monlib4 module
Vilin97 May 18, 2026
73bb02f
Recover monlib4 quantum set core
Vilin97 May 19, 2026
3003a9a
Add Monlib4 quantum graph core
Vilin97 May 19, 2026
2da0703
Add Monlib4 utility and inner-product modules
Vilin97 May 19, 2026
1166b71
Merge origin/main into import/monlib4
Vilin97 May 19, 2026
2e5673d
Remove unrelated Monlib4 Sonia module
Vilin97 May 19, 2026
9ed6f09
Restore Monlib4 include block slice
Vilin97 May 19, 2026
dc73971
Fix Monlib4 IncludeBlock warnings
Vilin97 May 19, 2026
796775f
Restore Monlib4 projection prerequisites
Vilin97 May 19, 2026
905e509
Restore Monlib4 Ips operator lemmas
Vilin97 May 19, 2026
7fce4d6
Restore Monlib4 rank-one operators
Vilin97 May 19, 2026
40bc0f6
Restore Monlib4 positive operator lemmas
Vilin97 May 19, 2026
573dcc2
Restore Monlib4 norm reconstruction lemmas
Vilin97 May 19, 2026
63cb7ba
Restore Monlib4 opposite-space helpers
Vilin97 May 19, 2026
531c245
Restore Monlib4 tensor equivalences
Vilin97 May 19, 2026
d01235f
Restore Monlib4 strict tensor and Sonia files
Vilin97 May 19, 2026
87734e4
Restore Monlib4 bimodule multiplication maps
Vilin97 May 19, 2026
8b4af21
Restore Monlib4 quantum set delta form
Vilin97 May 19, 2026
3b10e10
Restore Monlib4 Pi star ordered ring
Vilin97 May 19, 2026
08ca711
Restore Monlib4 Pi direct-sum tensor equivalence
Vilin97 May 19, 2026
230ffaf
Restore Monlib4 almost-Hermitian matrix spectra
Vilin97 May 19, 2026
865bacd
Restore Monlib4 complex norm preliminaries
Vilin97 May 19, 2026
866327e
Restore Monlib4 tensor Hilbert compatibility
Vilin97 May 19, 2026
369e2a4
Restore Monlib4 algebra multiplication helpers
Vilin97 May 19, 2026
5eeec0f
Restore Monlib4 tensor-product orthonormal basis module
Vilin97 May 19, 2026
518c097
Restore Monlib4 quantum-set finite products
Vilin97 May 19, 2026
bae64bf
Restore Monlib4 coalgebra layer
Vilin97 May 20, 2026
62aea78
Restore Monlib4 quantum-set identities
Vilin97 May 20, 2026
34fabea
Restore Monlib4 star algebra equivalence API
Vilin97 May 20, 2026
1627f76
Restore Monlib4 matrix basic lemmas
Vilin97 May 20, 2026
97c2cfa
Restore Monlib4 tensor Hilbert tests
Vilin97 May 20, 2026
1b5969d
Restore Monlib4 Schur composition lemmas
Vilin97 May 20, 2026
7826f0a
Restore Monlib4 inner automorphism cancellation lemmas
Vilin97 May 20, 2026
a8660e7
Restore Monlib4 matrix automorphism support API
Vilin97 May 20, 2026
27edd34
Restore Monlib4 PiMat Fin two equivalences
Vilin97 May 20, 2026
36abd75
Restore Monlib4 star algebra equivalence simp wrappers
Vilin97 May 20, 2026
8e5f574
Restore Monlib4 product automorphism API
Vilin97 May 20, 2026
e3ab54a
Restore Monlib4 matrix endomorphism equivalences
Vilin97 May 20, 2026
49f3b40
Restore Monlib4 tensor product star instance names
Vilin97 May 20, 2026
c3c3f29
Restore Monlib4 tensor product basic lemmas
Vilin97 May 20, 2026
b50f47f
Restore Monlib4 multiplicative opposite aliases
Vilin97 May 20, 2026
2538d82
Restore Monlib4 matrix basic identities
Vilin97 May 20, 2026
4c80d71
Restore Monlib4 tensor Hilbert instance aliases
Vilin97 May 20, 2026
f8a00fe
Restore Monlib4 matrix positivity compatibility
Vilin97 May 20, 2026
865c879
Restore Monlib4 matrix positivity aliases
Vilin97 May 20, 2026
5e096e7
Restore Monlib4 matrix star order API
Vilin97 May 20, 2026
d186445
Restore Monlib4 positive definite powers
Vilin97 May 20, 2026
8970235
Restore Monlib4 quantum set inner algebra coherence
Vilin97 May 20, 2026
b26571a
Restore Monlib4 quantum set tensor product
Vilin97 May 20, 2026
c42567c
Restore Monlib4 quantum set equivalence layer
Vilin97 May 20, 2026
5d9b5e3
Restore Monlib4 tensor submodule helpers
Vilin97 May 20, 2026
e671d12
Restore Monlib4 quantum set subset transport
Vilin97 May 20, 2026
39961d1
Restore Monlib4 positive-map realness layer
Vilin97 May 20, 2026
9439fbb
Restore Monlib4 functional inner products
Vilin97 May 20, 2026
d33520e
Restore Monlib4 matrix inner products
Vilin97 May 20, 2026
9e835bb
Complete Monlib4 quantum graph import
Vilin97 May 24, 2026
be9b1c7
Merge remote-tracking branch 'origin/main' into import/monlib4
Vilin97 May 24, 2026
aca8a15
Complete monlib4 port
Vilin97 May 24, 2026
0e975f8
Merge remote-tracking branch 'origin/main' into tmp-monlib4
Vilin97 Jun 1, 2026
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
98 changes: 98 additions & 0 deletions LeanPool.lean
Original file line number Diff line number Diff line change
Expand Up @@ -386,6 +386,104 @@ import LeanPool.LowDimSolvClassification.LemmasDim3
import LeanPool.LowDimSolvClassification.QuotientSolvable
import LeanPool.LowDimSolvClassification.Semidirect
import LeanPool.LowDimSolvClassification.Tactics
import LeanPool.Monlib4
import LeanPool.Monlib4.LinearAlgebra
import LeanPool.Monlib4.LinearAlgebra.Coalgebra
import LeanPool.Monlib4.LinearAlgebra.Coalgebra.FiniteDimensional
import LeanPool.Monlib4.LinearAlgebra.Coalgebra.Lemmas
import LeanPool.Monlib4.LinearAlgebra.Coalgebra.MulOpposite
import LeanPool.Monlib4.LinearAlgebra.DirectSumFromTo
import LeanPool.Monlib4.LinearAlgebra.End
import LeanPool.Monlib4.LinearAlgebra.InnerAut
import LeanPool.Monlib4.LinearAlgebra.InvariantSubmodule
import LeanPool.Monlib4.LinearAlgebra.Ips
import LeanPool.Monlib4.LinearAlgebra.Ips.Basic
import LeanPool.Monlib4.LinearAlgebra.Ips.Frob
import LeanPool.Monlib4.LinearAlgebra.Ips.Functional
import LeanPool.Monlib4.LinearAlgebra.Ips.Ips
import LeanPool.Monlib4.LinearAlgebra.Ips.MatIps
import LeanPool.Monlib4.LinearAlgebra.Ips.MinimalProj
import LeanPool.Monlib4.LinearAlgebra.Ips.MulOp
import LeanPool.Monlib4.LinearAlgebra.Ips.Nontracial
import LeanPool.Monlib4.LinearAlgebra.Ips.OpUnop
import LeanPool.Monlib4.LinearAlgebra.Ips.Pos
import LeanPool.Monlib4.LinearAlgebra.Ips.RankOne
import LeanPool.Monlib4.LinearAlgebra.Ips.Strict
import LeanPool.Monlib4.LinearAlgebra.Ips.Symm
import LeanPool.Monlib4.LinearAlgebra.Ips.TensorHilbert
import LeanPool.Monlib4.LinearAlgebra.Ips.Vn
import LeanPool.Monlib4.LinearAlgebra.IsProj'
import LeanPool.Monlib4.LinearAlgebra.IsReal
import LeanPool.Monlib4.LinearAlgebra.KroneckerToTensor
import LeanPool.Monlib4.LinearAlgebra.LinearMapOp
import LeanPool.Monlib4.LinearAlgebra.LmulRmul
import LeanPool.Monlib4.LinearAlgebra.Matrix
import LeanPool.Monlib4.LinearAlgebra.Matrix.Basic
import LeanPool.Monlib4.LinearAlgebra.Matrix.Cast
import LeanPool.Monlib4.LinearAlgebra.Matrix.Conj
import LeanPool.Monlib4.LinearAlgebra.Matrix.IncludeBlock
import LeanPool.Monlib4.LinearAlgebra.Matrix.IsAlmostHermitian
import LeanPool.Monlib4.LinearAlgebra.Matrix.PiMat
import LeanPool.Monlib4.LinearAlgebra.Matrix.PosDefRpow
import LeanPool.Monlib4.LinearAlgebra.Matrix.PosEqLinearMapIsPositive
import LeanPool.Monlib4.LinearAlgebra.Matrix.Reshape
import LeanPool.Monlib4.LinearAlgebra.Matrix.Spectra
import LeanPool.Monlib4.LinearAlgebra.Matrix.StarOrderedRing
import LeanPool.Monlib4.LinearAlgebra.Mul''
import LeanPool.Monlib4.LinearAlgebra.MyBimodule
import LeanPool.Monlib4.LinearAlgebra.MySpec
import LeanPool.Monlib4.LinearAlgebra.Nacgor
import LeanPool.Monlib4.LinearAlgebra.OfNorm
import LeanPool.Monlib4.LinearAlgebra.PiDirectSum
import LeanPool.Monlib4.LinearAlgebra.PiStarOrderedRing
import LeanPool.Monlib4.LinearAlgebra.PosMapIsReal
import LeanPool.Monlib4.LinearAlgebra.QuantumSet
import LeanPool.Monlib4.LinearAlgebra.QuantumSet.Basic
import LeanPool.Monlib4.LinearAlgebra.QuantumSet.DeltaForm
import LeanPool.Monlib4.LinearAlgebra.QuantumSet.Instances
import LeanPool.Monlib4.LinearAlgebra.QuantumSet.PhiMap
import LeanPool.Monlib4.LinearAlgebra.QuantumSet.Pi
import LeanPool.Monlib4.LinearAlgebra.QuantumSet.QIso
import LeanPool.Monlib4.LinearAlgebra.QuantumSet.SchurMul
import LeanPool.Monlib4.LinearAlgebra.QuantumSet.SchurMulTensor
import LeanPool.Monlib4.LinearAlgebra.QuantumSet.Subset
import LeanPool.Monlib4.LinearAlgebra.QuantumSet.Symm
import LeanPool.Monlib4.LinearAlgebra.QuantumSet.TensorProduct
import LeanPool.Monlib4.LinearAlgebra.TensorProduct
import LeanPool.Monlib4.LinearAlgebra.TensorProduct.BasicLemmas
import LeanPool.Monlib4.LinearAlgebra.TensorProduct.FiniteDimensional
import LeanPool.Monlib4.LinearAlgebra.TensorProduct.Lemmas
import LeanPool.Monlib4.LinearAlgebra.TensorProduct.OrthonormalBasis
import LeanPool.Monlib4.LinearAlgebra.TensorProduct.Submodule
import LeanPool.Monlib4.LinearAlgebra.ToMatrixOfEquiv
import LeanPool.Monlib4.Monlib
import LeanPool.Monlib4.Other
import LeanPool.Monlib4.Other.Sonia
import LeanPool.Monlib4.Preq
import LeanPool.Monlib4.Preq.Complex
import LeanPool.Monlib4.Preq.Dite
import LeanPool.Monlib4.Preq.Equiv
import LeanPool.Monlib4.Preq.Finset
import LeanPool.Monlib4.Preq.Ites
import LeanPool.Monlib4.Preq.RCLikeLe
import LeanPool.Monlib4.Preq.Set
import LeanPool.Monlib4.Preq.StarAlgEquiv
import LeanPool.Monlib4.QuantumGraph
import LeanPool.Monlib4.QuantumGraph.Basic
import LeanPool.Monlib4.QuantumGraph.Degree
import LeanPool.Monlib4.QuantumGraph.Example
import LeanPool.Monlib4.QuantumGraph.Grad
import LeanPool.Monlib4.QuantumGraph.Iso
import LeanPool.Monlib4.QuantumGraph.Matrix
import LeanPool.Monlib4.QuantumGraph.Nontracial
import LeanPool.Monlib4.QuantumGraph.OfClassicalGraph
import LeanPool.Monlib4.QuantumGraph.PiMat
import LeanPool.Monlib4.QuantumGraph.PiMatFinTwo
import LeanPool.Monlib4.QuantumGraph.QamA
import LeanPool.Monlib4.QuantumGraph.QamAExample
import LeanPool.Monlib4.QuantumGraph.ToProjections
import LeanPool.Monlib4.RepTheory
import LeanPool.Monlib4.RepTheory.AutMat
import LeanPool.Monsky
import LeanPool.Monsky.Appendix
import LeanPool.Monsky.BasicDefinitions
Expand Down
67 changes: 67 additions & 0 deletions LeanPool/Monlib4.lean
Original file line number Diff line number Diff line change
@@ -0,0 +1,67 @@
/-
Copyright (c) 2026 Monica Omar. All rights reserved.
Released under Apache 2.0 license as described in the file LICENSE.
Authors: Monica Omar
-/

import LeanPool.Monlib4.Monlib

/-!
# Monlib4 Operator-Algebra and Quantum-Set Core

Source: doi:10.4169/amer.math.monthly.124.10.966
Authors: Monica Omar
Status: verified
Main declarations: `Matrix.aut_mat_inner`, `QuantumSet`, `schurMul`, `QuantumGraph`
Tags: linear-algebra, operator-algebras, quantum-sets, quantum-graphs, representation-theory
MSC: 15A69, 16W20
-/

/-!
## Mathematical overview

A theorem-bearing subset of `monlib4` — a Lean 4 formalization of
non-commutative graph theory. The upstream library builds quantum-graph and
quantum-set theory on substantial matrix / inner-product-space infrastructure.

This vendored subset includes the upstream matrix-algebra automorphism theorem:
every automorphism of a finite matrix algebra over a field is inner, implemented
by conjugation with an invertible matrix (`Matrix.aut_mat_inner` and
`Matrix.aut_mat_inner'`). As a corollary, such automorphisms preserve trace
(`Matrix.aut_mat_inner_trace_preserving`).

The recovered downstream operator-algebra layer adds unitary inner
star-algebra automorphisms (`unitary.innerAutStarAlg`), their matrix
specialization as linear maps (`Matrix.innerAut`), and preservation results for
trace, spectrum, multiplication, star, inverses, and Hermitian matrices. The
quantum-set core now includes `starAlgebra`, `InnerProductAlgebra`,
`QuantumSet`, the modular-automorphism identities, the complex quantum set
instance `Complex.quantumSet`, finite product quantum sets, delta-form quantum
sets, and the star-preserving map API `LinearMap.IsReal` / `LinearMap.real`.
The recovered quantum-graph core includes the Schur product `schurMul`, Schur
projections, and the predicates `QuantumGraph` / `QuantumGraph.Real`.

The supporting imported infrastructure also includes a `Matrix.reshape` linear
equivalence between `Mₙₓₘ(R)` and `Rⁿˣᵐ`, the entrywise conjugate `Matrix.conj`
with the `ᴴᵀ` notation, the projection `directSumFromTo` between summands of a
dependent direct sum, basic spectrum commutativity (`isUnit_comm`,
`spectrum.comm`), the `PiMat` matrix-family abbreviation, permutation-matrix
unitarity, self-adjoint/inner-product extensionality lemmas, strict
tensor-product coercions, left/right multiplication maps and bimodule maps on
tensor products, the finite-dimensional Hilbert-algebra coalgebra instance,
coalgebras on multiplicative opposites, and helper lemmas for finite sums,
ites/dites, digit-sum divisibility in arbitrary bases, and `RCLike`-valued
order relations.

## Provenance

Imported from <https://github.com/themathqueen/monlib4> (originally Lean
`v4.21.0-rc3`) and ported to Lean Pool's `v4.30.0-rc2` / Mathlib `v4.30.0-rc2`.
The successor of <https://github.com/themathqueen/monlib> (the Lean 3 version).
Large parts of the upstream quantum-graph and Schur-product theorem stack are
not yet vendored. In particular, upstream modules such as
`QuantumGraph.OfClassicalGraph` and the deeper theorem sections of
`QuantumSet.SchurMul` / `QuantumGraph.Basic` depend on the older
`PiLp`/normed-ring scaffold and upstream heartbeat or linter overrides that
Lean Pool does not permit.
-/
35 changes: 35 additions & 0 deletions LeanPool/Monlib4/LinearAlgebra.lean
Original file line number Diff line number Diff line change
@@ -0,0 +1,35 @@
/-
Copyright (c) 2026 Monica Omar. All rights reserved.
Released under Apache 2.0 license as described in the file LICENSE.
Authors: Monica Omar
-/

import LeanPool.Monlib4.LinearAlgebra.Coalgebra
import LeanPool.Monlib4.LinearAlgebra.DirectSumFromTo
import LeanPool.Monlib4.LinearAlgebra.End
import LeanPool.Monlib4.LinearAlgebra.InnerAut
import LeanPool.Monlib4.LinearAlgebra.InvariantSubmodule
import LeanPool.Monlib4.LinearAlgebra.Ips
import LeanPool.Monlib4.LinearAlgebra.IsProj'
import LeanPool.Monlib4.LinearAlgebra.IsReal
import LeanPool.Monlib4.LinearAlgebra.KroneckerToTensor
import LeanPool.Monlib4.LinearAlgebra.LinearMapOp
import LeanPool.Monlib4.LinearAlgebra.LmulRmul
import LeanPool.Monlib4.LinearAlgebra.Matrix
import LeanPool.Monlib4.LinearAlgebra.Mul''
import LeanPool.Monlib4.LinearAlgebra.MyBimodule
import LeanPool.Monlib4.LinearAlgebra.MySpec
import LeanPool.Monlib4.LinearAlgebra.Nacgor
import LeanPool.Monlib4.LinearAlgebra.OfNorm
import LeanPool.Monlib4.LinearAlgebra.PiDirectSum
import LeanPool.Monlib4.LinearAlgebra.PiStarOrderedRing
import LeanPool.Monlib4.LinearAlgebra.PosMapIsReal
import LeanPool.Monlib4.LinearAlgebra.QuantumSet
import LeanPool.Monlib4.LinearAlgebra.TensorProduct
import LeanPool.Monlib4.LinearAlgebra.ToMatrixOfEquiv

/-!
# LinearAlgebra

Import-only index for the `LinearAlgebra` directory of the monlib4 import.
-/
16 changes: 16 additions & 0 deletions LeanPool/Monlib4/LinearAlgebra/Coalgebra.lean
Original file line number Diff line number Diff line change
@@ -0,0 +1,16 @@
/-
Copyright (c) 2026 Monica Omar. All rights reserved.
Released under Apache 2.0 license as described in the file LICENSE.
Authors: Monica Omar
-/

import LeanPool.Monlib4.LinearAlgebra.Coalgebra.FiniteDimensional
import LeanPool.Monlib4.LinearAlgebra.Coalgebra.Lemmas
import LeanPool.Monlib4.LinearAlgebra.Coalgebra.MulOpposite

/-!
# Coalgebra

Import-only index for the `LinearAlgebra/Coalgebra` directory of the monlib4
import.
-/
Loading
Loading