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.
Polynomial activation convolutions have a common degree bound
Statement
Assume Countable Choice. Let and, for every real smooth test function supported in , define
If every is a real polynomial, then there is one integer such that every has degree at most .
Statement references
Facts & Assumptions
Given: Countable Choice and such that every displayed convolution is a polynomial.
Each is measurable and essentially bounded on compact intervals, hence locally integrable; its regular distribution is defined by integration and embeds into distributions under Countable Choice (Locally essentially bounded activations with null discontinuity closure, Regular distribution from a locally integrable function, Locally integrable functions embed in distributions).
The complex fixed-support test-function space is complete; its real-valued subspace is closed because uniform limits of real-valued functions are real, and is therefore complete with the induced metric (Fixed support test function frechet space, Fixed support test function spaces are complete).
This fixed-support test-function space is separable (A fixed-support smooth test-function space is separable).
A separable complete metric space is Baire in ZF (Separable complete metric spaces are Baire in ZF).
Convolution of a distribution with a test function is smooth, differentiates by moving derivatives to the test function, and agrees with the displayed integral for the regular distribution of (Convolution with a test function is smooth, Convolution of a distribution with a test function, Regular distribution from a locally integrable function).
A differentiable real function with zero derivative on an interval is constant there, by the mean-value theorem (The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with ).
Countable Choice means every sequence of nonempty sets has a function choosing one element from each (The Axiom of Countable Choice ()); it is assumed for the Lebesgue-integral realization of .
Proof
Let with its fixed-support Fréchet topology. For each , set . Linearity of convolution makes a linear subspace. For fixed , its defining functional is continuous: on the compact interval , local essential boundedness of gives a finite bound , and . Thus , an intersection of kernels of continuous functionals, is closed.
If a smooth function has st derivative zero, [F6] first makes constant; subtracting its corresponding multiple of leaves an th derivative equal to zero. Repeating this argument down to order zero shows is a polynomial of degree at most . Conversely every such polynomial has st derivative zero. Thus the hypothesis gives .
By [F2]–[F4], the Baire theorem applies to . Therefore some closed subspace has nonempty interior; otherwise the closed sets would all be nowhere dense and their countable union could not equal . A linear subspace with nonempty interior contains a neighborhood of zero, and scaling any vector into that neighborhood shows it is the whole space. Hence .
Membership says for every test function supported in . Repeated application of [F6] then makes every a polynomial of degree at most , as claimed.
Depends on
- Locally essentially bounded activations with null discontinuity closure
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Convolution of a distribution with a test function
- Fixed support test function frechet space
- Regular distribution from a locally integrable function
- A fixed-support smooth test-function space is separable
- Fixed support test function spaces are complete
- Convolution with a test function is smooth
- Locally integrable functions embed in distributions
- The mean value theorem, as the case $g(x) = x$ of Cauchy's: for $f$ continuous on $[a,b]$ with $a < b$ and differentiable on $(a,b)$ there is $c \in (a,b)$ with $f(b) - f(a) = f'(c)(b-a)$
- Separable complete metric spaces are Baire in ZF
Used by
Dependency tree · two levels
60 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
- Leshno, Lin, Pinkus, and Schocken, Multilayer Feedforward Networks With a Non-Polynomial Activation Function Can Approximate Any Function, proof of Theorem 1, Step 6 (standard reference, not scraped)
- Semyon Dyatlov, Lecture Notes for 18.155, fixed-support test functions and Baire category (standard reference, not scraped)