How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
A repeated eigenspace can be stable while chosen eigenvectors oscillate
Example
Let , , and define and for . Give Let be inclusion. It is a compact injective map with dense range; the first eigenvalue has eigenspace and is separated from . Use the constant conforming trial spaces for every positive integer . Then each repeated Ritz eigenspace equals , so the subspace gap is zero, while a valid choice of unit Ritz eigenvector may alternate between and and therefore fail to converge.
Facts & Assumptions
Given: Countable Choice; the index set , real Hilbert space , weighted space , form , inclusion , and weights defined above; ; and for every .
The space is defined by finite square sums, with its standard inner product and finite-tail property (Square-summable families on an arbitrary index set and the space ).
Every Cauchy sequence of real numbers converges (The reals are complete).
A bounded Hermitian coercive form on a Hilbert space induces the energy inner product; a compact injective dense inclusion gives the compact coercive-form spectrum (Bounded, coercive and symmetric sesquilinear forms, Hilbert space, Compact linear operator, Discrete spectrum and min–max principle for a compact coercive form).
The directed energy best-approximation gap is the supremum of normalized distances to the trial space (Best-approximation gap of a finite-dimensional eigenspace).
For an isolated repeated cluster, the conforming Galerkin theorem compares the invariant eigenspaces and does not select individual eigenvectors (Conforming Galerkin invariant subspaces converge across an isolated cluster).
Under Countable Choice, a complete totally bounded metric space is compact; the compact-operator definition reduces compactness to compactness of the closure of a unit-ball image (Finite -net and totally bounded metric space, A complete, totally bounded metric space is compact, proved from countable choice used exactly once, Compact linear operator, The Axiom of Countable Choice ()).
Closed bounded subsets of are compact, so every open cover has a finite subcover (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line, Open cover, subcover, compact metric space, and compact subset of a metric space).
The natural numbers are unbounded in (Every complete ordered field is Archimedean).
Cauchy--Schwarz holds in the real inner-product space (Cauchy–Schwarz: , with equality exactly for dependent pairs).
Countable Choice is assumed by the compact-form theorem and the cluster theorem (The Axiom of Countable Choice ()).
Proof
Given: The weighted sequence space, inclusion , form , eigenspace , and trial spaces for .
Let be Cauchy in . For each , is Cauchy in because ; let be its limit by [F2]. The norms are bounded: after some index every term is within of one fixed term, and the finitely many earlier norms have a maximum. Thus they are bounded by some . For every finite , passage to coordinate limits gives , so by [F1]. Given , choose so for . For fixed and finite , let in ; taking the supremum over finite gives . Thus is complete.
Define by . The estimate shows is a vector space, and the coordinate formula makes linear. It is onto, since has preimage , and it is an isometry from to . Moreover , so the series defining is well-defined and is the inner product inducing . Step 1.1 and this isometry make a Hilbert space. Since , ; [F9] gives , so is bounded and coercive. Finite truncations are dense in by the tail property in [F1], so is injective with dense range.
Let . For any , choose with by [F8]. If with , then . The ellipsoid is closed and bounded, hence compact by [F7]. Its open balls of radius centered at its points cover it, so compactness gives a finite -net with centers in . Each center lifts by zero padding to . For , its prefix lies in and the tail norm is less than , so some lift satisfies . Thus is totally bounded. Its closure is totally bounded as well: a finite -net for is an -net for by the triangle inequality and the definition of closure. The set is complete because it is closed in the complete space . By [F6], is compact; the unit-ball criterion in Compact linear operator now shows that is compact.
For every coordinate vector , . For nonzero , , with equality exactly when for every . Conversely, testing any weak eigenpair equation at gives for each , so every eigenvalue is one of the and its eigenspace is the span of the corresponding coordinate vectors. Hence the first eigenvalue is with eigenspace , and the next is .
The restriction of the continuous form to each is the identity form, so its two Ritz values are and the full cluster eigenspace . For every , , so [F4] gives ; likewise the gap from to is zero. The cluster theorem [F5] applies with and its gap conclusion is attained exactly.
For every positive integer , set when is even and when is odd. Both are unit Ritz eigenvectors for the same repeated eigenvalue . Their successive energy distances are , so is not Cauchy and cannot converge. This does not contradict step 4.1: the invariant subspace remains exactly , while the repeated eigenspace supplies no preferred basis vector.
Remarks
The trial spaces in this abstract illustration are constant and are not a mesh-refinement family. It isolates the multiplicity issue: a subspace gap can be zero even when an arbitrary sequence of eigenvector choices has no limit.
Depends on
- Bounded, coercive and symmetric sesquilinear forms
- Compact linear operator
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Best-approximation gap of a finite-dimensional eigenspace
- Hilbert space
- Finite $\varepsilon$-net and totally bounded metric space
- Open cover, subcover, compact metric space, and compact subset of a metric space
- Square-summable families on an arbitrary index set and the space $\ell^2(I)$
- Cauchy–Schwarz: $|\langle x,y\rangle|\le\|x\|\,\|y\|$, with equality exactly for dependent pairs
- The reals are complete
- Every complete ordered field is Archimedean
- A residual and a spectral separation bound an invariant-subspace gap
- The conforming energy projection is the best approximation
- Finite-dimensional conforming Ritz values satisfy min–max
- Discrete spectrum and min–max principle for a compact coercive form
- Conforming Galerkin invariant subspaces converge across an isolated cluster
- Conforming finite-element eigenvalues have a quadratic best-approximation error
- A complete, totally bounded metric space is compact, proved from countable choice used exactly once
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- Riesz representation for Hilbert spaces
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
119 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Jean-Luc Guermond, MATH 661 Finite Element Methods, Fall 2025, Chapter 47 (standard reference, not scraped)
- Bertrand Mercier, Topics in Finite Element Solution of Elliptic Problems, Chapter 8 (standard reference, not scraped)