Math 2.0

Integral transforms, operational calculus Convolution Proposition

Commutativity of convolution

Builds on ConvolutionConvolution on the lineLebesgue measure

Statement

Let n≥1n \ge 1, and let f,g ⁣:ℝn→ℂf, g \colon \R^n \to \C be Lebesgue measurable. Let x∈ℝnx \in \R^n. Then ∫ℝn∣f(y)g(x−y)∣ dy<∞\int_{\R^n} \abs{f(y) g(x - y)} \, dy < \infty if and only if ∫ℝn∣g(y)f(x−y)∣ dy<∞\int_{\R^n} \abs{g(y) f(x - y)} \, dy < \infty. In that case (f∗g)(x)=(g∗f)(x)(f * g)(x) = (g * f)(x), where ∗* is the convolution. In particular f∗g=g∗ff * g = g * f for all f,g∈L1(ℝn)f, g \in L^1(\R^n).

Remarks

The proof is the substitution y=x−zy = x - z. Lebesgue measure is invariant under the reflection z↦−zz \mapsto -z and under translations, so ∫ℝnf(y)g(x−y) dy=∫ℝnf(x−z)g(z) dz=(g∗f)(x),\int_{\R^n} f(y) g(x - y) \, dy = \int_{\R^n} f(x - z) g(z) \, dz = (g * f)(x), and the same computation with absolute values gives the equivalence of the two convergence conditions.

Example: on ℝ\R, with f=𝟏[0,1]f = \mathbf{1}_{[0, 1]} and g=𝟏[0,2]g = \mathbf{1}_{[0, 2]}, both f∗gf * g and g∗fg * f give at xx the length of [0,1]∩[x−2,x][0, 1] \cap [x - 2, x] and of [0,2]∩[x−1,x][0, 2] \cap [x - 1, x], which are equal: both are min⁡(x,1)\min(x, 1) for 0≤x≤20 \le x \le 2.

The statement uses that the group ℝn\R^n is abelian. On a non-abelian locally compact group, convolution f∗gf * g with (f∗g)(x)=∫f(y)g(y−1x) dy(f * g)(x) = \int f(y) g(y^{-1} x) \, dy is in general not commutative.

Going deeper

For a student

Commutativity, together with associativity and bilinearity, makes L1(ℝn)L^1(\R^n) a commutative algebra under convolution. It is the reason why the convolution on the line can be written with either function shifted. Under the Fourier transform it becomes the commutativity of the pointwise product f^g^=g^f^\hat f \hat g = \hat g \hat f.

Reading path

To understand this page from the ground up, read these 7 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Borel sigma-algebra concept
  2. Convolution concept
  3. Convolution on the line concept
  4. Euclidean space object
  5. Outer measure concept
  6. Lebesgue measure object
  7. Commutativity of convolution statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Convolution
About this page
TagSY0TJ4NCES
URIm2://SY0TJ4NCES
Kindstatement, proposition
WritingW0 stub
MSC44A35, 42A85
StatusThis copy of the site has no build data. Run m2 status SY0TJ4NCES.
AboutConvolution
UsesConvolution, Convolution on the line, Lebesgue measure

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.