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 transform turns L1 convolution into multiplication
Statement
Assume countable choice. If , , then for every .
Facts & Assumptions
Given: The stated functions and The Axiom of Countable Choice ().
The complex convolution interface supplies representative-independent convolution and translation isometries, under countable choice (Complex translation, convolution, approximate identities, and mollification).
The product of Borel representatives is jointly Borel measurable (Borel representatives make the convolution integrand Borel measurable).
Tonelli equates nonnegative iterated integrals on sigma-finite spaces (Tonelli's theorem for nonnegative measurable functions on a sigma-finite product).
Fubini equates complex iterated integrals when the product integral of the modulus is finite (Fubini's theorem for L^1 functions on a sigma-finite product).
Translation obeys (Translation, modulation, linear dilation and reflection laws).
Null-equivalent representatives have the same transform at every frequency (The integral transform is representative independent).
Under countable choice, a completion-measurable real function has a base-measurable almost-everywhere equal representative (A function measurable for a completion is almost everywhere equal to one measurable for the original sigma-algebra).
Proof
Apply [F7] to the real and imaginary components of and , changing infinite values on their null sets to zero, to obtain finite Borel representatives. Euclidean Lebesgue spaces are sigma-finite (the boxes have finite volume and cover them). F2 gives product measurability. Translation invariance and Tonelli give . Thus the exponential-weighted integrand is also absolutely integrable at every fixed frequency, with this same bound.
Fubini now permits exchanging the integrals in the transform of the convolution representative. The inner integral is the translation transform from F5, giving . The convolution is defined arbitrarily on its null exceptional set; F6 makes that choice irrelevant at every frequency. This proves the asserted equality, including when either input is zero.
Depends on
- The integral transform is representative independent
- Translation, modulation, linear dilation and reflection laws
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Fubini's theorem for L^1 functions on a sigma-finite product
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- Borel representatives make the convolution integrand Borel measurable
- Convolution on $L^1(\mathbb{R}^n)$ is independent of the chosen Borel representatives
- If $f,g \in L^1(\mathbb{R}^n)$, then $f*g$ exists almost everywhere, belongs to $L^1$, and $\|f*g\|_1 \le \|f\|_1 \|g\|_1$
- Complex translation, convolution, approximate identities, and mollification
- A function measurable for a completion is almost everywhere equal to one measurable for the original sigma-algebra
Used by
Dependency tree · two levels
57 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
- Semyon Dyatlov, MIT 18.155 (2022) (standard reference, not scraped)