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.
Finite sampling reconstruction bridges compact-uniform raw quadrature limits
Statement
Let be real Banach spaces, and let continuous maps satisfy for every norm-compact . Suppose continuous finite-dimensional sampling and reconstruction maps and are supplied and satisfy on every such . Then factors through finite-dimensional data, with , finite map the identity and output reconstruction , and uniformly on every norm-compact input set in the actual norm. When are function spaces on bounded domains with the pointwise output convention required by the discretization-invariant-family definition, this is a finite-sampling family in that definition.
For the supremum-norm continuous-input case these reconstruction hypotheses always hold with exactly the prescribed tags of arbitrary finite partitions of a nonempty bounded open whose maximal cell diameters tend to zero. Namely let , let , and, when , for put If , the domain is the zero-dimensional singleton; define to be the constant function with value . This reconstructs every input exactly. In both branches , and the reconstruction error is bounded by the input modulus of continuity at , uniformly on every compact input family. In a stronger Banach input norm the first clause applies whenever the stated reconstructions converge in that norm; convergence in the supremum norm alone is not substituted for that condition.
A further case needs no input reconstruction. Suppose a raw finite architecture first uses its input only through the sampled pointwise lift in the integral-only field , and every later stage acts on this field and the fixed parameters without further access to the original input. Assume these stages are defined and continuous on the compatible Banach spaces in question. Then each raw map itself factors through the finite input sample vector. Its compact-uniform raw convergence therefore already gives a finite-sampling family in the actual output norm, regardless of whether a sample reconstruction into the input norm has been supplied. This includes the integral-only universality subclass, when its kernels and intermediate spaces satisfy the declared compatible norm hypotheses.
Statement references
Facts & Assumptions
Given: The Banach spaces, continuous raw maps, finite-dimensional maps, and compact-uniform limits in the Statement. In the concrete branch the nonempty bounded open set and tagged partitions are given, with nonnegative maximal diameters tending to zero.
Uniformly convergent continuous images of a compact set have compact union, including the limit image (Uniformly convergent images of a compact set have compact union).
Closed bounded Euclidean sets are compact, and a continuous map on a compact metric space is uniformly continuous (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, Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous).
Compact metric sets have finite nets in their own metric (A compact metric space is complete and totally bounded, and neither implication uses any choice principle).
A map between function spaces satisfying the domain and pointwise-output conventions, and factoring through the supplied finite sampling, finite map and output reconstruction, has the type required by Discretization-invariant operator family. Ambient open covers of compact metric subsets admit finite subcovers (A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it).
Proof
Fix compact . If is empty the conclusion is vacuous. Otherwise put and . The maps are continuous and converge uniformly on to the identity. Thus [F1] makes compact in the actual norm. By hypothesis .
In the concrete branch . If , every cell is its singleton tag, so their finite union is finite. A nonempty open subset of with contains a ball and hence infinitely many points; therefore this case forces and is the singleton of . All tags are that point, and is a bounded linear reconstruction of norm at most one, with and reconstruction error . Now suppose . Every point of is within of some tag in its cell. The distance to the finite tag set is continuous, so the same inequality holds on . Consequently there. The normalized weights are continuous, nonnegative and sum to one. Thus is a bounded linear map from the finite sample space with its maximum norm into , of norm at most one. The sampling map is bounded with norm at most one. A positive weight implies , so , where .
Continuity of controls uniform perturbations of the compact set . Explicitly, for collect every ball with and such that for . These balls cover ; choose a finite subcover and take to be its smallest radius. If and , both points lie within of one selected center, so . Hence . Combining this with step 1.1 gives . The maps , identity on , and provide the asserted finite-dimensional factorization, and [F4] applies when its function-space conventions hold; no access to the original input is used by .
For a compact and , [F3] gives a finite -net . By [F2] their moduli tend to zero. For within of , . Therefore . Step 1.2 supplies the reconstruction hypotheses of steps 1.1–2.1 and proves the whole concrete branch. The general argument measured every reconstruction error in and every output error in , so it also proves the first clause without any unproved norm upgrade.
For the last assertion set and let be its prescribed sample vector. For , construct and apply the subsequent raw stages to this field; call the resulting output . The first field belongs to its designated auxiliary space because it is a finite sum of its kernel sections and bias with finite scalar/vector coefficients. Every subsequent field belongs to its designated space by the stated compatibility assumptions. The finite sum and continuity of the lift make the first field continuous in , and continuity of the subsequent maps makes continuous. Induction through those stages proves exactly. The identity finite map between and gives [F4], and the assumed compact-uniform raw limit proves its convergence in the actual norm. No off-grid original input is requested at any stage of this construction.
Source notes
This statement is a local alteration and application of the compact-union mechanism in Kovachki et al., Appendix B, Lemma21, and its use for compact-uniform composition in the proof of Lemma22. The complete relevant source statements and printed proofs on PDF/printed pages74–77 of the cached JMLR full text were inspected in this provenance clarification. The source does not state the present finite-sampling bridge, the explicit normalized tag weights, or the integral-first factorization as these separate assertions; those adaptations are fully proved above. The source's printed closedness argument in Lemma21 assumes unjustified convergence of the selected integer indices. The locally proved open-cover compact-union supplier supplies the correct stated conclusion without relying on that step. The finite sampling/reconstruction interpretation is the explicit local definition of discretization invariance. No new retrieval, source-fetch stamp, whole-paper reread, or source attribution for the newly authored formulas is claimed.
Depends on
- Discretization-invariant operator family
- Uniformly convergent images of a compact set have compact union
- 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
- A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it
- Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous
- A compact metric space is complete and totally bounded, and neither implication uses any choice principle
Used by
Dependency tree · two levels
50 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
- Kovachki et al., Neural Operator: Learning Maps Between Function Spaces With Applications to PDEs, JMLR24 (2023) (standard reference, not scraped)