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.
Young's convolution inequality under Countable Choice
Statement
Assume the Axiom of Countable Choice. Let satisfy
If and , then the convolution is defined almost everywhere and satisfies
Facts & Assumptions
Given: Countable Choice (The Axiom of Countable Choice ()), exponents as displayed, and classes .
Under Countable Choice, Lebesgue measure is the completion of Borel measure and measurable functions have Borel representatives almost everywhere ( is exactly the completion of the restriction of to the Borel sets, A function measurable for a completion is almost everywhere equal to one measurable for the original sigma-algebra).
Borel representatives make and its sections measurable (Borel representatives make the convolution integrand Borel measurable).
Tonelli applies on the sigma-finite Lebesgue product, and has sigma-finite measure under Countable Choice (Tonelli's theorem for nonnegative measurable functions on a sigma-finite product, Lebesgue measure is sigma-finite, and every metrically bounded subset of has finite outer measure).
Holder's inequality, its generalized product form, and the conjugate-exponent convention are available (Holder's inequality for integrals, including the endpoint cases, Generalized Holder inequality puts products into , Conjugate exponents, including the endpoint conventions).
Translation and reflection preserve Lebesgue measure and null sets; integrals respect almost-everywhere equality (Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation, For a nonzero real , dilation by multiplies Lebesgue outer measure by , and reflection in the origin preserves it, Two integrable functions are equal almost everywhere exactly when all of their indefinite integrals agree).
Proof
Under the given Countable Choice premise, choose finite-valued Borel representatives using [L1], applying it to real and imaginary parts. Alter values on their Borel null exceptional sets to zero. By [L2], and are product-measurable. Translation and reflection preserve the norms of for every , including essential suprema. If either norm is zero, the corresponding representative vanishes almost everywhere; for every , almost everywhere by [L5]. Its integral and the claimed inequality are then zero. Hence assume both norms are positive.
Suppose . The exponent identity implies and . Tonelli and translation invariance give Therefore is finite for almost every .
If , then . For each , [L4] applied to and gives Thus convolution exists for every for these representatives, is measurable as an integral of product-measurable sections, and its essential supremum obeys the bound.
Fix such an . Factor as with If or , the corresponding zero-power factor means the constant . The three Holder exponents are , and , with at a zero denominator; their reciprocal sum is . Applying generalized Holder to and then Holder to (including endpoint forms) yields This proves absolute convergence for almost every . Tonelli applied to the positive and negative parts of the real and imaginary components of makes measurable on this full-measure domain; define it as zero elsewhere. Raise the inequality to the th power, integrate in , and use step 1.2 to obtain interpreting a zero exponent as a factor .
If another pair of Borel representatives is chosen, each differs from the first on a Borel null set. For every fixed , the first-factor difference is confined to a reflected translate of that null set and the second-factor difference to its original null set. By [L5] the two section products agree almost everywhere in . Both integrals exist on a common full-measure set by the preceding bounds, and [L5] makes them equal there. Thus is a well-defined class, and steps 2.1 and 2.2 prove the asserted bound.
Depends on
The Axiom of Countable Choice ()
is exactly the completion of the restriction of to the Borel sets
A function measurable for a completion is almost everywhere equal to one measurable for the original sigma-algebra
Borel representatives make the convolution integrand Borel measurable
Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
Holder's inequality for integrals, including the endpoint cases
Generalized Holder inequality puts products into
Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation
For a nonzero real , dilation by multiplies Lebesgue outer measure by , and reflection in the origin preserves it
Two integrable functions are equal almost everywhere exactly when all of their indefinite integrals agree
Lebesgue measure is sigma-finite, and every metrically bounded subset of has finite outer measure
Conjugate exponents, including the endpoint conventions