Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedverified 2026-10-22 (gpt-6.1-sol)
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 n≥1, let a,b≥1, and let σ∈C∞(R) be globally Lipschitz and nonpolynomial. Let T:L2(Tn;Ra)→L2(Tn;Rb) be continuous, let C be a compact subset of the input space, and let ε>0. Then a finite Fourier neural operator on Tn, with finitely many channels and layers, finite Fourier multipliers, continuous periodic bias functions, coordinatewise activation σ, and a final pointwise affine output map, satisfies sup⁡f∈C∥T(f)−Φ(f)∥L2(Tn;Rb)<ε.

Facts & Assumptions

Given: Countable Choice and n,a,b,σ,T,C,ε as in the statement.

[F1]

Fourier characters form an orthonormal basis of L2(Tn); finite Fourier projections are contractions converging strongly to the identity. (The Fourier basis and Parseval's identity on the finite torus)

[F2]

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)

[F3]

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)

[A1]

Countable Choice is used by the Fourier-basis supplier for completed Lebesgue L2, 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 (ACω))

Proof

Given: Countable Choice and the data in the statement.

1.1A1F1F3givenchoose

If C=∅, the zero operator from [F3] suffices. Otherwise let PN be the orthogonal projection onto real Fourier modes of frequency at most N. Strong convergence in [F1] is uniform on compact C: for η>0, choose a finite η/3-net f1,…,fs for C, then take N so that ∥PNfi−fi∥2<η/3 for every i. For f within η/3 of fi, contraction of I−PN gives ∥(I−PN)f∥2<2η/3. Hence sup⁡f∈C∥PNf−f∥2→0.

2.1F1step 1.1givenchoose

For each f∈C, let m(f) be the least nonnegative integer such that T has oscillation less than ε/8 on B(f,2−m(f)), and set rf=2−m(f). Continuity ensures that such an integer exists, so this defines all radii canonically without a simultaneous choice. Choose a finite subcover B(fi,ri/2) of C by the HALF-radius balls, and take a positive δ<min⁡iri/4. By step 1.1, increase N until sup⁡f∈C∥PNf−f∥2<δ. For every f∈C choose i with ∥f−fi∥2<ri/2; then ∥PNf−fi∥2<3ri/4, so both points lie in the full continuity ball B(fi,ri) and ∥T(PNf)−T(f)∥2<ε/8<ε/4. The set PNC and its continuous image T(PNC) are compact. Fourier projections converge uniformly on the latter by the finite-net argument of step 1.1, so choose M with sup⁡z∈PNC∥PMT(z)−T(z)∥2<ε/4.

3.1F2step 2.1

The range of PN is finite dimensional. In a real orthonormal trigonometric basis, define g:PNC→Rq by listing the coefficients of PMT(z). By [F2], approximate g uniformly on compact PNC by a finite σ-network with Euclidean coefficient error less than ε/8; orthonormality makes the corresponding output-polynomial error less than ε/8 in L2.

4.1F1F2F3step 2.1step 3.1construct

First apply the finite Fourier multiplier PN 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 φj(x) as periodic bias channels. The multiplication map (z,t)↦zt is continuous on the compact ranges of (PNf)(x) and φj(x); approximate it by the pointwise networks of [F2], then use a zero-frequency multiplier to average each product. Since ∫(PNf)(x)φj(x) dx is exactly the real coefficient of φj, 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 c with σ′(c)≠0, encode z as c+τz, and decode affinely by (σ(c+τz)−σ(c))/(τσ′(c)), which converges uniformly to z on every bounded interval as τ→0. 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.

5.1F2F3step 3.1step 4.1construct

Inject the finitely many output basis functions φk(x) as periodic bias channels. The output coefficient vector from step 4.1 ranges over a compact set; the continuous map from that vector and (φk(x))k to ∑kckφk(x) is uniformly approximated on their compact product by [F2]. The final affine output approximates this output Fourier polynomial with arbitrarily small uniform, hence L2, error because normalized torus measure is one.

6.1step 2.1step 3.1step 4.1step 5.1algebra∎

Choose the coefficient-extraction and Fourier-synthesis errors in steps 4.1–5.1 so their sum is less than ε/4. Combining this with the input truncation, output truncation and finite coefficient-map errors from steps 2.1 and 3.1 yields sup⁡f∈C∥T(f)−Φ(f)∥2<ε/4+ε/4+ε/8+ε/4<ε. 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