FormalConjectures/Wikipedia/InvariantSubspaceProblem.lean
Explanation legend Lean4 Domain Explanation Language (L4DEL)
L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.
- L4DEL
- Lean4 Domain Explanation Language
Credit: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.
Project sources: Pinned project documentation, Formal Conjectures paper, arXiv v1
7 declarations, 3 contain sorry, 0 declared as axioms
Invariant Subspace Problem
Reference: Wikipedia, Chalendar-Partington
Imports (1)
- structure
InvariantSubspaceProblem.ClosedInvariantSubspaceDocumented declaration: ClosedInvariantSubspace line 35 sourceSource documentation
ClosedInvariantSubspace Tis the type of non-trivial (different fromHand{0}) closed subspaces of a complex vector spaceHthat are invariant under the action of linear mapT.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NormedAddCommGroup,Module,Complex,ContinuousLinearMap,RingHom.id8 instances, coercions and auxiliary constants left out.
structure ClosedInvariantSubspace [Module ℂ H] (T : H →L[ℂ] H) where …
- theorem
InvariantSubspaceProblem.Invariant_subspace_problemDocumented declaration: Invariant_subspace_problem sorry line 48 sourceSource documentation
Show that every bounded linear operator
T : H → Hon a separable Hilbert spaceHof dimension at least 2 has a non-trivial closedT-invariant subspace: a closed linear subspaceWofH, which is different fromHand from{0}, such thatT ( W ) ⊂ W. One needs the assumption that the dimension ofHis at least 2 because otherwise any subspace would be eitherHor{0}.depends on sorry what this means
Statement uses:
NormedAddCommGroup,InnerProductSpace,Complex,TopologicalSpace.SeparableSpace,CompleteSpace,LE.le,Cardinal,OfNat.ofNat,Nat,Module.rank,ContinuousLinearMap,RingHom.id,Nonempty, InvariantSubspaceProblem.ClosedInvariantSubspaceProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous36 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem Invariant_subspace_problem [InnerProductSpace ℂ H] [TopologicalSpace.SeparableSpace H] [CompleteSpace H] (hdim : 2 ≤ Module.rank ℂ H) (T : H →L[ℂ] H) : Nonempty (ClosedInvariantSubspace T) := by … - theorem
InvariantSubspaceProblem.Invariant_subspace_problem_finite_dimensionalEvery (bounded) linear operatorT : H → Hon a finite-dimensional normed spaceHof dimension at least 2 has a non-trivial (closed)T-invariant subspace line 61 sourceSource documentation
Every (bounded) linear operator
T : H → Hon a finite-dimensional normed spaceHof dimension at least 2 has a non-trivial (closed)T-invariant subspace. Sinceℂis algebraically closed,Thas an eigenvectorv ≠ 0, and the lineℂ ∙ vis such a subspace.His a complex normed space: with a bareModule ℂ Hunrelated to the norm, finite-dimensional subspaces need not be closed, and the statement fails already in complex dimension2.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NormedAddCommGroup,NormedSpace,Complex,FiniteDimensional,LE.le,Cardinal,OfNat.ofNat,Nat,Module.rank,ContinuousLinearMap,RingHom.id,Nonempty, InvariantSubspaceProblem.ClosedInvariantSubspaceProof uses:
Nontrivial,Eq.mpr,LT.lt,id,Eq,congrArg,Eq.symm,propext,rank_pos_iff_nontrivial,lt_of_lt_of_le,Mathlib.Meta.NormNum.isNat_lt_true,Mathlib.Meta.NormNum.isNat_ofNat,Nat.cast_zero,Eq.refl,Mathlib.Meta.NormNum.instAtLeastTwo,Bool,Bool.false,Module.End.HasEigenvalue,Exists,Module.End.exists_eigenvalueand 36 more136 instances, coercions and auxiliary constants left out.
Tactic trace: 28 steps
Open to load the checked before-and-after goal states.
theorem Invariant_subspace_problem_finite_dimensional [NormedSpace ℂ H] (h : FiniteDimensional ℂ H) (hdim : 2 ≤ Module.rank ℂ H) (T : H →L[ℂ] H) : Nonempty (ClosedInvariantSubspace T) := by … - lemma
InvariantSubspaceProblem.TopologicalSpace.nontrivial_of_not_separableSpaceline 89 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
TopologicalSpace,Not,TopologicalSpace.SeparableSpace,NontrivialProof uses:
Eq.mpr,Subsingleton,id,Eq,congrArg,Eq.symm,propext,not_subsingleton_iff_nontrivial,Mathlib.Tactic.Contrapose.contrapose₄,inferInstance8 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- theorem
InvariantSubspaceProblem.Invariant_subspace_problem_non_separableEvery bounded linear operatorT : H → Hon a non-separable Hilbert spaceHhas a non-trivial closedT-invariant subspace line 100 sourceSource documentation
Every bounded linear operator
T : H → Hon a non-separable Hilbert spaceHhas a non-trivial closedT-invariant subspace. Such an invariant space is given by considering the closure of the linear span of the orbit of any single non-zero vector.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NormedAddCommGroup,InnerProductSpace,Complex,CompleteSpace,Not,TopologicalSpace.SeparableSpace,ContinuousLinearMap,RingHom.id,Nonempty, InvariantSubspaceProblem.ClosedInvariantSubspaceProof uses:
Nontrivial, InvariantSubspaceProblem.TopologicalSpace.nontrivial_of_not_separableSpace,Ne,OfNat.ofNat,Exists,exists_ne,Set,Set.range,Nat,HPow.hPow,Eq,rfl,Submodule,Submodule.topologicalClosure,Submodule.span,Nonempty.intro,InvariantSubspaceProblem.ClosedInvariantSubspace.mk,Membership.mem,Submodule.le_topologicalClosure,Submodule.subset_spanand 40 more91 instances, coercions and auxiliary constants left out.
Tactic trace: 21 steps
Open to load the checked before-and-after goal states.
theorem Invariant_subspace_problem_non_separable [InnerProductSpace ℂ H] [CompleteSpace H] (h : ¬TopologicalSpace.SeparableSpace H) (T : H →L[ℂ] H) : Nonempty (ClosedInvariantSubspace T) := by … - theorem
InvariantSubspaceProblem.Invariant_subspace_problem_normal_operatorEvery normal linear operatorT : H → Hon a Hilbert spaceHof dimension at least 2 has a non-trivial closedT-invariant subspace sorry line 134 sourceSource documentation
Every normal linear operator
T : H → Hon a Hilbert spaceHof dimension at least 2 has a non-trivial closedT-invariant subspace. IfTis a multiple of the identity, one can tafrake any non-trivial subspace . If not, one can take any nontrivial spectral subspace ofT.depends on sorry what this means
Statement uses:
NormedAddCommGroup,InnerProductSpace,Complex,CompleteSpace,LE.le,Cardinal,OfNat.ofNat,Nat,Module.rank,ContinuousLinearMap,RingHom.id,IsStarNormal,Nonempty, InvariantSubspaceProblem.ClosedInvariantSubspaceProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous40 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem Invariant_subspace_problem_normal_operator [InnerProductSpace ℂ H] [CompleteSpace H] (hdim : 2 ≤ Module.rank ℂ H) (T : H →L[ℂ] H) [IsStarNormal T]: Nonempty (ClosedInvariantSubspace T) := by … - theorem
InvariantSubspaceProblem.Invariant_subspace_problem_l1Documented declaration: Invariant_subspace_problem_l1 sorry line 145 sourceSource documentation
There exists a bounded linear operator
Ton the l1 space(lp (fun (_ : ℕ) => ℂ) 1))without non-trivial closedT-invariant subspace Read 1985, see also the first counterexample by Enflo Enflo 1987, submitted in 1981.L4DEL explanation
There exists a bounded linear operator
Ton the l1 space(lp (fun (_ : ℕ) => ℂ) 1))without non-trivial closedT-invariant subspace Read 1985, see also the first counterexample by Enflo Enflo 1987, submitted in 1981.Sources and attribution: Pinned Lean source (1646ca16afd6)
depends on sorry what this means
Statement uses:
Exists,ContinuousLinearMap,Complex,RingHom.id,Subtype,PreLp,Nat,Membership.mem,AddSubgroup,lp,OfNat.ofNat,ENNReal,IsEmpty, InvariantSubspaceProblem.ClosedInvariantSubspaceProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous69 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem Invariant_subspace_problem_l1 : ∃ (T : (lp (fun (_ : ℕ) => ℂ) 1) →L[ℂ] (lp (fun (_ : ℕ) => ℂ) 1)), IsEmpty (ClosedInvariantSubspace T) := by …