Schauder Bases and Generalized Bases #
This file defines the theory of bases in Banach spaces, unifying the classical sequential notion with modern generalized bases.
Overview #
A basis in a normed space allows every vector to be expanded as a (potentially infinite) linear combination of basis vectors. Historically, this was defined strictly for sequences with convergence of partial sums (the "classical Schauder basis").
However, modern functional analysis requires bases indexed by arbitrary sets
Ξ² (e.g., for non-separable spaces or Hilbert spaces), where convergence
is defined via nets over finite subsets (unconditional convergence).
This file provides a unified structure GeneralSchauderBasis that captures both:
- Classical Schauder Bases: Indexed by
β, usingSummationFilter.conditionalto enforce sequential convergence of partial sums. - Unconditional/Extended Bases: Indexed by an arbitrary type
Ξ², usingSummationFilter.unconditionalto enforce convergence of the net of all finite subsets.
Main Definitions #
GeneralSchauderBasis Ξ² π X L: A structure representing a generalized Schauder basis for a normed spaceXover a fieldπ, indexed by a typeΞ²with aSummationFilter L.SchauderBasis π X: The classical Schauder basis, an abbreviation forGeneralSchauderBasis β π X (SummationFilter.conditional β).UnconditionalSchauderBasis Ξ² π X: An unconditional Schauder basis, an abbreviation forGeneralSchauderBasis Ξ² π X (SummationFilter.unconditional Ξ²).GeneralSchauderBasis.proj b A: The projection onto a finite setAof basis vectors, mappingx β¦ β i β A, b.coord i x β’ b i.SchauderBasis.proj b n: Then-th projectionX β X, mappingx β¦ β i β Finset.range n, b.coord i x β’ b i.UnconditionalSchauderBasis.enormProjBound: The supremum of projection norms (ββ₯0β).UnconditionalSchauderBasis.nnnormProjBound: The supremum of projection norms (ββ₯0), requires[CompleteSpace X].RankOneDecomposition π X: Data for constructing a Schauder basis from a sequence of finite-rank projections whose differences are rank one.RankOneDecomposition.basis: Constructs aSchauderBasisfrom aRankOneDecomposition.
Main Results #
GeneralSchauderBasis.linearIndependent: A Schauder basis is linearly independent.GeneralSchauderBasis.tendsto_proj: The projectionsproj Aconverge to identity along the summation filter.GeneralSchauderBasis.range_proj_eq_span: The range ofproj Ais the span of the basis elements inA.GeneralSchauderBasis.proj_comp: Composition of projections satisfiesproj A (proj B x) = proj (A β© B) x.SchauderBasis.exists_norm_proj_le: In a Banach space, the projections are uniformly bounded.UnconditionalSchauderBasis.exists_norm_proj_le: For unconditional bases, projections onto all finite sets are uniformly bounded.
References #
A generalized Schauder basis indexed by Ξ² with summation along filter L.
The key fields are:
basis: The basis vectorse ifori : Ξ²coord: The coordinate functionalsf ifori : Ξ²in the dual spaceortho: Biorthogonality conditionf i (e j) = if i = j then 1 else 0expansion: Everyxequalsβ i, f i x β’ e i, converging alongL
See SchauderBasis for the classical β-indexed case with conditional convergence,
and UnconditionalSchauderBasis for the unconditional case.
- basis : Ξ² β X
The basis vectors.
- coord : Ξ² β StrongDual π X
Coordinate functionals.
Biorthogonality.
The sum converges to
xalong the providedSummationFilter L.
Instances For
A classical Schauder basis indexed by β with conditional convergence.
Equations
- SchauderBasis π X = GeneralSchauderBasis β π X (SummationFilter.conditional β)
Instances For
An unconditional Schauder basis indexed by Ξ².
In the literature, this is known as:
- An Extended Basis Marti, JΓΌrg T., Introduction to the theory of bases: Defined via convergence of the net of finite partial sums.
- An Unconditional Basis Singer, Ivan., Bases in Banach spaces: On an arbitrary set, convergence is necessarily unconditional.
This structure generalizes the classical Schauder basis by replacing sequential convergence with summability over the directed set of finite subsets.
Equations
- UnconditionalSchauderBasis Ξ² π X = GeneralSchauderBasis Ξ² π X (SummationFilter.unconditional Ξ²)
Instances For
Coercion from a GeneralSchauderBasis to the underlying basis function.
Equations
- instCoeFunGeneralSchauderBasisForall = { coe := fun (b : GeneralSchauderBasis Ξ² π X L) => βb }
The basis vectors are linearly independent.
Projection onto a finite set of basis vectors.
Equations
- b.proj A = β i β A, ContinuousLinearMap.smulRight (b.coord i) (βb i)
Instances For
The projection on the empty set is the zero map.
The action of the projection on a vector x.
The action of the projection on a basis element e i.
The projections b.proj A x converge to x along the summation filter.
The range of the projection is the span of the basis elements in A.
Composition of projections: proj A (proj B x) = proj (A β© B) x.
The dimension of the range of the projection proj A equals the cardinality of A.
Unconditional Schauder bases #
The basis constant for unconditional bases (supremum over all finite sets) as enorm.
Equations
- b.enormProjBound = β¨ (A : Finset Ξ²), βGeneralSchauderBasis.proj b Aββ
Instances For
The enorm of any projection is bounded by the basis constant.
Projections are uniformly bounded for unconditional bases.
The basis constant for unconditional bases (supremum over all finite sets) as nnnorm.
It requires completeness to guarantee that the supremum is finite,
see lemma bddAbove_range_nnnorm_proj below.
Equations
- b.nnnormProjBound = β¨ (A : Finset Ξ²), βGeneralSchauderBasis.proj b Aββ
Instances For
The projection norms are bounded above in a complete space.
The nnnorm of any projection is bounded by the basis constant.
The norm of any projection is bounded by the basis constant.
β-indexed Schauder bases with conditional convergence #
The n-th projection P_n = b.proj (Finset.range n), given by:
P_n x = β i β Finset.range n, b.coord i x β’ b i
Equations
- b.proj n = GeneralSchauderBasis.proj b (Finset.range n)
Instances For
The projection at 0 is the zero map.
The action of the projection on a vector.
The action of the projection on a basis element e i.
The range of the projection is the span of the first n basis elements.
The dimension of the range of the projection P n is n.
The projections converge pointwise to the identity map.
Composition of projections: proj n (proj m x) = proj (min n m) x.
The projections are uniformly bounded.
The basis constant for Schauder bases (supremum over projections) as enorm.
Instances For
The enorm of any projection is bounded by the basis constant.
The basis constant for Schauder bases (supremum over projections) as nnnorm.
Requires completeness to guarantee the supremum is finite,
see lemma bddAbove_range_nnnorm_proj below.
Instances For
The projection norms are bounded above in a complete space.
The nnnorm of any projection is bounded by the basis constant.
The norm of any projection is bounded by the basis constant.
Construction of Schauder basis #
We explain how to construct a Schauder basis from a sequence P n of projections
satisfying P n β P m = P (min n m), converging to the identity pointwise, and such that each
P (n+1) - P n has rank one. The idea is to define the basis vectors as
e n = (P (n+1) - P n) x for some x such that this is non-zero, and then
show that these vectors form a Schauder basis.
The difference operator P (n + 1) - P n.
Equations
- SchauderBasis.succSub P n = P (n + 1) - P n
Instances For
The operators succSub P i satisfy a biorthogonality relation.
Assuming that the finrank of the range of P n is n then the finrank of the range of
succSub P n is 1.
Data for constructing a Schauder basis from a sequence of finite-rank projections.
Given a sequence of continuous linear maps P n : X βL[π] X satisfying:
P 0 = 0andfinrank(range(P n)) = n,P n β P m = P (min n m)(the projections are nested and commute),P n x β xfor everyx(pointwise convergence to the identity),
the differences succSub P n = P (n+1) - P n are rank-one operators
(see finrank_range_succSub_eq_one). Choosing a nonzero vector e n in the range of each
succSub P n yields a Schauder basis for X.
Use RankOneDecomposition.basis to construct the SchauderBasis from this data.
The sequence of finite-rank projections.
- e : β β X
The sequence of candidate basis vectors.
The projections start at
0.The
n-th projection has rankn.- proj_tendsto (x : X) : Filter.Tendsto (fun (n : β) => (self.P n) x) Filter.atTop (nhds x)
The projections converge pointwise to the identity.
The vector
e_nis non-zero.
Instances For
There exists a coefficient scaling e n to match (succSub D.P n) x.
The coefficient functional value for the basis construction.
Equations
- D.basisCoeff n x = Classical.choose β―
Instances For
The coefficient satisfies basisCoeff D n x β’ D.e n = (succSub D.P n) x.
Constructs a Schauder basis from rank one decomposition.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The projections of the constructed basis correspond to the input data D.P.
The sequence of the constructed basis corresponds to the input data D.e.