# Schauder basis

In mathematics, a Schauder basis or countable basis is similar to the usual (Hamel) basis of a vector space; the difference is that Hamel bases use linear combinations that are finite sums, while for Schauder bases they may be infinite sums. This makes Schauder bases more suitable for the analysis of infinite-dimensional topological vector spaces including Banach spaces.
Schauder bases were described by Juliusz Schauder in 1927, although such bases were discussed earlier. For example, the Haar basis was given in 1909, and Georg Faber discussed in 1910 a basis for continuous functions on an interval, sometimes called a Faber–Schauder system.

## Definitions

Let V denote a topological vector space over the field F. A Schauder basis is a sequence {b$_n$} of elements of V such that for every element v ∈ V there exists a unique sequence {α$_n$} of scalars in F so that $v=\sum _{n=0}^{\infty }{\alpha _{n}b_{n}}{\text{.}}$ The convergence of the infinite sum is implicitly that of the ambient topology, i.e., $\lim _{n\to \infty }{\sum _{k=0}^{n}\alpha _{k}b_{k}}=v{\text{,}}$ but can be reduced to only weak convergence in a normed vector space (such as a Banach space). Unlike a Hamel basis, the elements of the basis must be ordered, since the series may not converge unconditionally.
Note that some authors define Schauder bases to be countable (as above), while others use the term to include uncountable bases. In either case, the sums themselves always are countable. An uncountable Schauder basis is a linearly ordered set rather than a sequence, and each sum inherits the order of its terms from this linear ordering. They can and do arise in practice. As an example, a separable Hilbert space can only have a countable Schauder basis, but a non-separable Hilbert space may have an uncountable one.
Though the definition above technically does not require a normed space, a norm is necessary to say almost anything useful about Schauder bases. The results below assume the existence of a norm.
A Schauder basis {b$_n$}$_{n≥0}$ is said to be normalized when all the basis vectors have norm 1 in the Banach space V.
A sequence {x$_n$}$_{n≥0}$ in V is a basic sequence if it is a Schauder basis of its closed linear span.
Two Schauder bases, {b$_n$} in V and {c$_n$} in W, are said to be equivalent if there exist two constants c > 0 and C such that for every natural number N ≥ 0 and all sequences {α$_n$} of scalars,
    $c\left\|\sum _{k=0}^{N}\alpha _{k}b_{k}\right\|_{V}\leq \left\|\sum _{k=0}^{N}\alpha _{k}c_{k}\right\|_{W}\leq C\left\|\sum _{k=0}^{N}\alpha _{k}b_{k}\right\|_{V}.$
A family of vectors in V is total if its linear span (the set of finite linear combinations) is dense in V. If V is a Hilbert space, an orthogonal basis is a total subset B of V such that elements in B are nonzero and pairwise orthogonal. Further, when each element in B has norm 1, then B is an orthonormal basis of V.

## Properties

Let {b$_n$} be a Schauder basis of a Banach space V over F = R or C. It is a subtle consequence of the open mapping theorem that the linear mappings {P$_n$} defined by
    $v=\sum _{k=0}^{\infty }\alpha _{k}b_{k}\ \ {\overset {\textstyle P_{n}}{\longrightarrow }}\ \ P_{n}(v)=\sum _{k=0}^{n}\alpha _{k}b_{k}$
are uniformly bounded by some constant C. When C = 1, the basis is called a monotone basis. The maps {P$_n$} are the basis projections.
Let {b*$_n$} denote the coordinate functionals, where b*$_n$ assigns to every vector v in V the coordinate α$_n$ of v in the above expansion. Each b*$_n$ is a bounded linear functional on V. Indeed, for every vector v in V,
    $|b_{n}^{*}(v)|\;\|b_{n}\|_{V}=|\alpha _{n}|\;\|b_{n}\|_{V}=\|\alpha _{n}b_{n}\|_{V}=\|P_{n}(v)-P_{n-1}(v)\|_{V}\leq 2C\|v\|_{V}.$
These functionals {b*$_n$} are called biorthogonal functionals associated to the basis {b$_n$}. When the basis {b$_n$} is normalized, the coordinate functionals {b*$_n$} have norm ≤ 2C in the continuous dual V ′ of V.
Since every vector v in a Banach space V with a Schauder basis is the limit of P$_n$(v), with P$_n$ of finite rank and uniformly bounded, such a space V satisfies the bounded approximation property.
A Banach space with a Schauder basis is necessarily separable, but the converse is false. The basis problem is the question asked by Banach, whether every separable Banach space has a Schauder basis. This was negatively answered by Per Enflo who constructed a separable Banach space failing the approximation property, thus a space without a Schauder basis.
A theorem attributed to Mazur asserts that every infinite-dimensional Banach space V contains a basic sequence, i.e., there is an infinite-dimensional subspace of V that has a Schauder basis.

## Examples

The standard unit vector bases of c$_0$, and of ℓ$^p$ for 1 ≤ p < ∞, are monotone Schauder bases. In this unit vector basis {b$_n$}, the vector b$_n$ in V = c$_0$ or in V = ℓ$^p$ is the scalar sequence [b$_{n,j}$]$_j$ where all coordinates b$_{n,j}$ are 0, except the nth coordinate:
    $b_{n}=\{b_{n,j}\}_{j=0}^{\infty }\in V,\ \ b_{n,j}=\delta _{n,j},$
where δ$_{n,j}$ is the Kronecker delta. The space ℓ$^∞$ is not separable, and therefore has no Schauder basis.
Every orthonormal basis in a separable Hilbert space is a Schauder basis. Every countable orthonormal basis is equivalent to the standard unit vector basis in ℓ$^2$.
The Haar system is an example of a basis for L$^p$([0, 1]), when 1 ≤ p < ∞. When 1 < p < ∞, another example is the trigonometric system defined below. The Banach space C([0, 1]) of continuous functions on the interval [0, 1], with the supremum norm, admits a Schauder basis. The Faber–Schauder system is the most commonly used Schauder basis for C([0, 1]).
Several bases for classical spaces were discovered before Banach's book appeared (Banach (1932)), but some other cases remained open for a long time. For example, the question of whether the disk algebra A(D) has a Schauder basis remained open for more than forty years, until Bočkarev showed in 1974 that a basis constructed from the Franklin system exists in A(D). One can also prove that the periodic Franklin system is a basis for a Banach space A$_r$ isomorphic to A(D). This space A$_r$ consists of all complex continuous functions on the unit circle T whose conjugate function is also continuous. The Franklin system is another Schauder basis for C([0, 1]), and it is a Schauder basis in L$^p$([0, 1]) when 1 ≤ p < ∞. Systems derived from the Franklin system give bases in the space C$^1$([0, 1]$^2$) of differentiable functions on the unit square. The existence of a Schauder basis in C$^1$([0, 1]$^2$) was a question from Banach's book.

### Relation to Fourier series

Let {x$_n$} be, in the real case, the sequence of functions
    $\{1,\cos(x),\sin(x),\cos(2x),\sin(2x),\cos(3x),\sin(3x),\ldots \}$
or, in the complex case,
    $\left\{1,e^{ix},e^{-ix},e^{2ix},e^{-2ix},e^{3ix},e^{-3ix},\ldots \right\}.$
The sequence {x$_n$} is called the trigonometric system. It is a Schauder basis for the space L$^p$([0, 2π]) for any p such that 1 < p < ∞. For p = 2, this is the content of the Riesz–Fischer theorem, and for p ≠ 2, it is a consequence of the boundedness on the space L$^p$([0, 2π]) of the Hilbert transform on the circle. It follows from this boundedness that the projections P$_N$ defined by
    $\left\{f:x\to \sum _{k=-\infty }^{+\infty }c_{k}e^{ikx}\right\}\ {\overset {P_{N}}{\longrightarrow }}\ \left\{P_{N}f:x\to \sum _{k=-N}^{N}c_{k}e^{ikx}\right\}$
are uniformly bounded on L$^p$([0, 2π]) when 1 < p < ∞. This family of maps {P$_N$} is equicontinuous and tends to the identity on the dense subset consisting of trigonometric polynomials. It follows that P$_N$f tends to f in L$^p$-norm for every f ∈ L$^p$([0, 2π]). In other words, {x$_n$} is a Schauder basis of L$^p$([0, 2π]).
However, the set {x$_n$} is not a Schauder basis for L$^1$([0, 2π]). This means that there are functions in L$^1$ whose Fourier series does not converge in the L$^1$ norm, or equivalently, that the projections P$_N$ are not uniformly bounded in L$^1$-norm. Also, the set {x$_n$} is not a Schauder basis for C([0, 2π]).

### Bases for spaces of operators

The space K(ℓ$^2$) of compact operators on the Hilbert space ℓ$^2$ has a Schauder basis. For every x, y in ℓ$^2$, let x ⊗ y denote the rank one operator v ∈ ℓ$^2$ → <v, x > y. If {e$_n$}$_{n≥1}$ is the standard orthonormal basis of ℓ$^2$, a basis for K(ℓ$^2$) is given by the sequence
    ${\begin{aligned}&e_{1}\otimes e_{1},\ \ e_{1}\otimes e_{2},\;e_{2}\otimes e_{2},\;e_{2}\otimes e_{1},\ldots ,\\&e_{1}\otimes e_{n},e_{2}\otimes e_{n},\ldots ,e_{n}\otimes e_{n},e_{n}\otimes e_{n-1},\ldots ,e_{n}\otimes e_{1},\ldots \end{aligned}}$
For every n, the sequence consisting of the n$^2$ first vectors in this basis is a suitable ordering of the family {e$_j$ ⊗ e$_k$}, for 1 ≤ j, k ≤ n.
The preceding result can be generalized: a Banach space X with a basis has the approximation property, so the space K(X) of compact operators on X is isometrically isomorphic to the injective tensor product
    $X'{\widehat {\otimes }}_{\varepsilon }X\simeq {\mathcal {K}}(X).$
If X is a Banach space with a Schauder basis {e$_n$}$_{n≥1}$ such that the biorthogonal functionals are a basis of the dual, that is to say, a Banach space with a shrinking basis, then the space K(X) admits a basis formed by the rank one operators e*$_j$ ⊗ e$_k$ : v → e*$_j$(v) e$_k$, with the same ordering as before. This applies in particular to every reflexive Banach space X with a Schauder basis.
On the other hand, the space B(ℓ$^2$) has no basis, since it is non-separable. Moreover, B(ℓ$^2$) does not have the approximation property.

## Unconditionality

A Schauder basis {b$_n$} is unconditional if whenever the series $\sum \alpha _{n}b_{n}$ converges, it converges unconditionally. For a Schauder basis {b$_n$}, this is equivalent to the existence of a constant C such that
    ${\Bigl \|}\sum _{k=0}^{n}\varepsilon _{k}\alpha _{k}b_{k}{\Bigr \|}_{V}\leq C{\Bigl \|}\sum _{k=0}^{n}\alpha _{k}b_{k}{\Bigr \|}_{V}$
for all natural numbers n, all scalar coefficients {α$_k$} and all signs ε$_k$ = ±1. Unconditionality is an important property since it allows one to forget about the order of summation. A Schauder basis is symmetric if it is unconditional and uniformly equivalent to all its permutations: there exists a constant C such that for every natural number n, every permutation π of the set {0, 1, ..., n}, all scalar coefficients {α$_k$} and all signs {ε$_k$},
    ${\Bigl \|}\sum _{k=0}^{n}\varepsilon _{k}\alpha _{k}b_{\pi (k)}{\Bigr \|}_{V}\leq C{\Bigl \|}\sum _{k=0}^{n}\alpha _{k}b_{k}{\Bigr \|}_{V}.$
The standard bases of the sequence spaces c$_0$ and ℓ$^p$ for 1 ≤ p < ∞, as well as every orthonormal basis in a Hilbert space, are unconditional. These bases are also symmetric.
The trigonometric system is not an unconditional basis in L$^p$, except for p = 2.
The Haar system is an unconditional basis in L$^p$ for any 1 < p < ∞. The space L$^1$([0, 1]) has no unconditional basis.
A natural question is whether every infinite-dimensional Banach space has an infinite-dimensional subspace with an unconditional basis. This was solved negatively by Timothy Gowers and Bernard Maurey in 1992.

## Schauder bases and duality

A basis {e$_n$}$_{n≥0}$ of a Banach space X is boundedly complete if for every sequence {a$_n$}$_{n≥0}$ of scalars such that the partial sums
    $V_{n}=\sum _{k=0}^{n}a_{k}e_{k}$
are bounded in X, the sequence {V$_n$} converges in X. The unit vector basis for ℓ$^p$, 1 ≤ p < ∞, is boundedly complete. However, the unit vector basis is not boundedly complete in c$_0$. Indeed, if a$_n$ = 1 for every n, then
    $\|V_{n}\|_{c_{0}}=\max _{0\leq k\leq n}|a_{k}|=1$
for every n, but the sequence {V$_n$} is not convergent in c$_0$, since ||V$_{n+1}$ − V$_n$|| = 1 for every n.
A space X with a boundedly complete basis {e$_n$}$_{n≥0}$ is isomorphic to a dual space, namely, the space X is isomorphic to the dual of the closed linear span in the dual X ′ of the biorthogonal functionals associated to the basis {e$_n$}.
A basis {e$_n$}$_{n≥0}$ of X is shrinking if for every bounded linear functional f on X, the sequence of non-negative numbers
    $\varphi _{n}=\sup\{|f(x)|:x\in F_{n},\;\|x\|\leq 1\}$
tends to 0 when n → ∞, where F$_n$ is the linear span of the basis vectors e$_m$ for m ≥ n. The unit vector basis for ℓ$^p$, 1 < p < ∞, or for c$_0$, is shrinking. It is not shrinking in ℓ$^1$: if f is the bounded linear functional on ℓ$^1$ given by
    $f:x=\{x_{n}\}\in \ell ^{1}\ \rightarrow \ \sum _{n=0}^{\infty }x_{n},$
then φ$_n$ ≥ f(e$_n$) = 1 for every n.
A basis [e$_n$]$_{n≥0}$ of X is shrinking if and only if the biorthogonal functionals [e*$_n$]$_{n≥0}$ form a basis of the dual X ′.
Robert C. James characterized reflexivity in Banach spaces with basis: the space X with a Schauder basis is reflexive if and only if the basis is both shrinking and boundedly complete. James also proved that a space with an unconditional basis is non-reflexive if and only if it contains a subspace isomorphic to c$_0$ or ℓ$^1$.

## Related concepts

A Hamel basis is a subset B of a vector space V such that every element v ∈ V can uniquely be written as
    $v=\sum _{b\in B}\alpha _{b}b$
with α$_b$ ∈ F, with the extra condition that the set
    $\{b\in B\mid \alpha _{b}\neq 0\}$
is finite. This property makes the Hamel basis unwieldy for infinite-dimensional Banach spaces; as a Hamel basis for an infinite-dimensional Banach space has to be uncountable. (Every finite-dimensional subspace of an infinite-dimensional Banach space X has empty interior, and is nowhere dense in X. It then follows from the Baire category theorem that a countable union of bases of these finite-dimensional subspaces cannot serve as a basis.)