Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passaudited 2026-09-27
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.

Submultiplicativity of convolution in the L1 norm

Statement

Assume AC. For f,g∈Cc(G) on an LCH group G with fixed left Haar measure, ∥f∗g∥1≤∥f∥1 ∥g∥1, the norms being those of Complex Haar L^p spaces and compactly supported functions.

Facts & Assumptions

Given: An LCH group G, a left Haar measure μ, and f,g∈Cc(G) complex-valued of compact support.

[F1]

(f∗g)(x)=∫Gf(y)g(y−1x) dμ(y) with f∗g∈Cc(G) under AC (Compactly supported convolution on a group, Convolution preserves compact support and is associative).

[F2]

Assume AC. For a continuous compactly supported real kernel on a product of LCH spaces the partial integrals are continuous and compactly supported and the iterated integrals commute; the complex case obeys the same identity (Compactly supported kernels admit commuting radon integrals).

[F3]

The measure μ is left invariant, that is ∫GH(ax) dμ(x)=∫GH(x) dμ(x) for μ-integrable H and a∈G (Left Haar integral and left Haar measure).

[F4]

∥f∥1=∫G∣f∣ dμ and ∣f∣ is continuous of compact support when f is (Complex Haar L^p spaces and compactly supported functions).

[F5]

The integral satisfies ∣∫GF dμ∣≤∫G∣F∣ dμ for integrable complex F (The modulus of an integral is bounded by the integral of the modulus).

[A1]

AC is assumed in the choice-function form of the cited definition (The Axiom of Choice).

Proof

technique · direct
1.1

For x∈G, [F5] applied to the integrable function y↦f(y)g(y−1x) gives ∣(f∗g)(x)∣≤∫G∣f(y)∣ ∣g(y−1x)∣ dμ(y).

F1F5
1.2

The kernel H(x,y):=∣f(y)∣ ∣g(y−1x)∣ is real, nonnegative, continuous, and compactly supported: it is a product of continuous functions, and H(x,y)≠0 forces y∈supp⁡f and x∈supp⁡f⋅supp⁡g, a compact set.

F2F4
1.3

For each y∈G left invariance [F3] applied to Hy(x):=∣g(y−1x)∣ gives ∫GH(x,y) dμ(x)=∣f(y)∣∫G∣g(y−1x)∣ dμ(x)=∣f(y)∣∫G∣g(w)∣ dμ(w)=∣f(y)∣ ∥g∥1.

F3F4
2.1

Integrating step 1.2 over y for each x and then over x, the iterated integral ∫G∫GH(x,y) dμ(y) dμ(x) exists and, by [F2] under [A1], equals the reverse iterated integral ∫G∫GH(x,y) dμ(x) dμ(y).

A1F2step 1.2
3.1

Chaining steps 1.1, 2.1 and 1.3, ∥f∗g∥1=∫G∣(f∗g)(x)∣ dμ(x)≤∫G∫GH(x,y) dμ(y) dμ(x)=∫G∫GH(x,y) dμ(x) dμ(y)=∥g∥1∫G∣f(y)∣ dμ(y)=∥f∥1∥g∥1. ∎

F4step 1.1step 2.1step 1.3

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