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.
Compactness of H^r-bounded families in H^{r-1} and locally uniform H^{s-1} subsequences of Galerkin solutions
Statement
Assume the Axiom of Countable Choice (The Axiom of Countable Choice ()).
(a) For every integer , every and every sequence in with there is a subsequence converging in .
(b) Let be an integer, , with the compact slab contained in the coefficient time domain , let be compact, and let (), where is any infinite set of Fourier cutoffs be a family of Galerkin solutions with taking values in and for all . Then the family is equicontinuous in the metric: there is with
(c) Under the hypotheses of (b) there are a strictly increasing sequence , and with uniformly on every compact subinterval of in the norm.
Facts & Assumptions
Given: Countable Choice, and in (a) the integer and the bound , in (b), (c) the data integer , , , the compact , the interior compact time slab , and the Galerkin family.
Norm equivalence and the symbol bounds: for every integer and , with ; in particular and (Periodic Fourier differentiation identity and equivalence of the derivative and Fourier-weight Sobolev norms, The Galerkin projection is self-adjoint, commutes with derivatives, is a contraction in every H^r, converges to the identity and has the sharp Fourier-tail bound clause (e), The 2 pi-periodic three-torus, its normalized measure, test functions and the Sobolev spaces H^s).
Projections: is linear and self-adjoint, commutes with derivatives and is the identity on ; is finite dimensional, so its closed bounded subsets are compact (The Galerkin projection is self-adjoint, commutes with derivatives, is a contraction in every H^r, converges to the identity and has the sharp Fourier-tail bound, Fourier modes on the periodic three-torus and the Galerkin projection P_N).
Time derivatives: under the hypothesis of (b), with (Uniform time-derivative bounds for Galerkin solutions in every H^j, j at most s minus one).
The fundamental theorem of calculus for continuous Banach-space-valued curves: if is into a Banach space, then and (Fundamental theorem of calculus for Banach-valued continuous curves).
Completeness of the periodic Sobolev spaces: for every integer the space with its norm is complete, so every Cauchy sequence in it converges (Completeness of the periodic Sobolev spaces H^s(T^3_{2 pi}; R^N)).
Locally uniform extraction (Locally uniform extraction for X_1-bounded, X_0-Lipschitz families with compact X_1-bounded subsequences): if is a complete normed space, is a linear subspace with a norm such that on and every -bounded sequence in has an -convergent subsequence, and if satisfy and , then a strictly increasing subsequence converges uniformly on every compact subinterval of to a continuous limit, which is itself Lipschitz with constant .
Proof
(Compact embedding (a) by deterministic index selection.) Let be bounded by in . Put . For each let be the least integer for which , with any if . On every infinite index subset , the sequence has range with compact closure in the finite-dimensional space by [L2], so its range admits a finite cover by open -balls of radius centred at its own terms. Indeed compactness gives a finite cover by radius- balls, and choosing one range term from each ball that meets the range enlarges these to the required balls (only finite choices). At least one required ball contains projected terms for infinitely many . Starting with , let be the least index in whose centred ball has this property and define . This is an infinite nested subset, and for the triangle inequality and the two tail bounds [L1] give . Let be the least index in greater than , with . Every such index exists. For , , hence is Cauchy in and converges by [L5]. All recursive selections use least natural-number indices; no dependent choice is needed. This proves (a).
(Equicontinuity (b).) For the curve is into the Banach space , complete by [L5], so by [L4] by [L3]. This proves (b) with , a constant depending only on .
(Locally uniform subsequence (c).) Enumerate in increasing order and apply [L7] to that sequence with and : is complete by [L5], the inclusion bound holds by [L1], property (ii) of [L7] is clause (a) with (legitimate since is an integer and ), and the family satisfies the two bounds of [L7] by the hypothesis and step 1.2. The extraction lemma therefore yields a strictly increasing sequence , and a continuous with uniformly on every compact subinterval of . This is (c).
Remarks
- Role. This is the compactness input to A limit of Galerkin solutions is a Sobolev and then a classical solution of the symmetric hyperbolic system: clause (a) is used there at orders and , and clauses (b), (c) provide the locally uniform convergence of the approximate solutions.
- Choice. The compactness extraction in step 1.1 uses deterministic least-index ball selections, and Locally uniform extraction for X_1-bounded, X_0-Lipschitz families with compact X_1-bounded subsequences uses the corresponding deterministic refinements at rational times. Countable Choice remains an ambient hypothesis; neither argument infers dependent choice from it. No uncountable family of time points is used, and completeness of is supplied by Completeness of the periodic Sobolev spaces H^s(T^3_{2 pi}; R^N).
Depends on
The 2 pi-periodic three-torus, its normalized measure, test functions and the Sobolev spaces H^s
Periodic Fourier differentiation identity and equivalence of the derivative and Fourier-weight Sobolev norms
Completeness of the periodic Sobolev spaces H^s(T^3_{2 pi}; R^N)
Fourier modes on the periodic three-torus and the Galerkin projection P_N
The Galerkin projection is self-adjoint, commutes with derivatives, is a contraction in every H^r, converges to the identity and has the sharp Fourier-tail bound
Uniform time-derivative bounds for Galerkin solutions in every H^j, j at most s minus one
Locally uniform extraction for X_1-bounded, X_0-Lipschitz families with compact X_1-bounded subsequences
Fundamental theorem of calculus for Banach-valued continuous curves
The Axiom of Countable Choice ()
Dependency tree · 2 levels
Sources
- H. Friedrich and A. D. Rendall, The Cauchy Problem for the Einstein Equations, Living Reviews in Relativity 3 (2000), article 1 (arXiv:gr-qc/0002074), Section 3.1 (Symmetric Hyperbolic Systems): the definition of a quasilinear symmetric hyperbolic system, the finite-dimensional mollifier approximation (3.1) solved by ODE theory, the energy and Moser product/composition estimates, the higher-order energy inequality, uniqueness, the Rellich/Ascoli compactness step and the passage to a classical solution, with Remarks 1-6 on smooth persistence, the continuation criterion, Cauchy stability and the non-identity time matrix
- J. K. Hunter, Notes on Partial Differential Equations (UC Davis lecture notes), Chapter 3 (Sobolev Spaces), Sections 3.1 (weak derivatives), 3.4 (properties of weak derivatives), 3.5 (Sobolev spaces), 3.7-3.8 (Sobolev embedding) and 3.10 (compactness results)