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.
Fourier neural operators approximate continuous maps uniformly on compact torus sets
Statement
Assume Countable Choice. Let , let , and let be globally Lipschitz and nonpolynomial. Let be continuous, let be a compact subset of the input space, and let . Then a finite Fourier neural operator on , with finitely many channels and layers, finite Fourier multipliers, continuous periodic bias functions, coordinatewise activation , and a final pointwise affine output map, satisfies
Statement references
Facts & Assumptions
Given: Countable Choice and as in the statement.
Fourier characters form an orthonormal basis of ; finite Fourier projections are contractions converging strongly to the identity. (The Fourier basis and Parseval's identity on the finite torus)
Finite sums of affine hidden units with activation are uniformly dense in continuous maps on every compact subset of a finite-dimensional Euclidean space. (Finite-dimensional universal approximation by smooth nonpolynomial activations)
A Fourier neural operator layer can apply any finite Fourier multiplier, inject any continuous periodic bias channel, and apply a pointwise affine map followed by ; finite compositions with an affine output map have the architecture stated above. (Generalized Fourier neural operator on a compact manifold)
Countable Choice is used by the Fourier-basis supplier for completed Lebesgue , including density of continuous periodic functions and Hilbert completeness. The finite coefficient extraction, finite-dimensional neural approximation and synthesis steps require only finite choices. (The Axiom of Countable Choice ())
Proof
Given: Countable Choice and the data in the statement.
If , the zero operator from [F3] suffices. Otherwise let be the orthogonal projection onto real Fourier modes of frequency at most . Strong convergence in [F1] is uniform on compact : for , choose a finite -net for , then take so that for every . For within of , contraction of gives . Hence .
For each , let be the least nonnegative integer such that has oscillation less than on , and set . Continuity ensures that such an integer exists, so this defines all radii canonically without a simultaneous choice. Choose a finite subcover of by the HALF-radius balls, and take a positive . By step 1.1, increase until . For every choose with ; then , so both points lie in the full continuity ball and . The set and its continuous image are compact. Fourier projections converge uniformly on the latter by the finite-net argument of step 1.1, so choose with .
The range of is finite dimensional. In a real orthonormal trigonometric basis, define by listing the coefficients of . By [F2], approximate uniformly on compact by a finite -network with Euclidean coefficient error less than ; orthonormality makes the corresponding output-polynomial error less than in .
First apply the finite Fourier multiplier from step 2.1, retaining the WHOLE real Fourier polynomial, including both sine and cosine components of each nonzero frequency. Its coefficient vectors lie in a compact set, so all its pointwise values are uniformly bounded. Inject the finitely many retained real basis functions as periodic bias channels. The multiplication map is continuous on the compact ranges of and ; approximate it by the pointwise networks of [F2], then use a zero-frequency multiplier to average each product. Since is exactly the real coefficient of , these constant channels approximate ALL desired coefficients without using an impossible translation-invariant cosine-only projection. Mandatory activations can be passed with arbitrarily small error on these bounded channels: choose with , encode as , and decode affinely by , which converges uniformly to on every bounded interval as . Approximate the finite products and implement the coefficient network from step 3.1 using finitely many such layers. At each stage uniform continuity on the compact finite coefficient ranges propagates arbitrarily small errors through the finite composition; zero-mode averaging has norm one.
Inject the finitely many output basis functions as periodic bias channels. The output coefficient vector from step 4.1 ranges over a compact set; the continuous map from that vector and to is uniformly approximated on their compact product by [F2]. The final affine output approximates this output Fourier polynomial with arbitrarily small uniform, hence , error because normalized torus measure is one.
Choose the coefficient-extraction and Fourier-synthesis errors in steps 4.1–5.1 so their sum is less than . Combining this with the input truncation, output truncation and finite coefficient-map errors from steps 2.1 and 3.1 yields . All cutoffs and channel counts are finite.
Depends on
Used by
Dependency tree · two levels
24 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
- Nikola Kovachki, Zongyi Li, Burigede Liu, Kamyar Azizzadenesheli, Kaushik Bhattacharya, Andrew Stuart and Anima Anandkumar, On Universal Approximation and Error Bounds for Fourier Neural Operators (standard reference, not scraped)
- Nikola Kovachki et al., Neural Operator: Learning Maps Between Function Spaces (standard reference, not scraped)