Math 2.0

Integral transforms, operational calculus Definition

Convolution power

Builds on ConvolutionLp spaceAssociativity of convolutionDirac measure

Definition

Let d≥1d \ge 1 and let f∈L1(ℝd)f \in L^1(\R^d). For each integer k≥1k \ge 1, the kk-th convolution power f∗k∈L1(ℝd)f^{*k} \in L^1(\R^d) is defined by recursion: f∗1=f,f∗(k+1)=f∗k∗f,f^{*1} = f, \qquad f^{*(k+1)} = f^{*k} * f, where ∗* is the convolution.

Remarks

By associativity of convolution, f∗kf^{*k} is the convolution of kk copies of ff in any bracketing, and f∗j∗f∗k=f∗(j+k)f^{*j} * f^{*k} = f^{*(j+k)}. Each f∗kf^{*k} lies in L1(ℝd)L^1(\R^d) with ∥f∗k∥1≤∥f∥1k\norm{f^{*k}}_1 \le \norm{f}_1^k. For finite Borel measures μ\mu the same recursion applies, and one sets μ∗0=δ0\mu^{*0} = \delta_0, the Dirac measure at 00, which is the unit for convolution.

Example: for λ>0\lambda > 0 let f(x)=λe−λxf(x) = \lambda e^{-\lambda x} for x≥0x \ge 0 and f(x)=0f(x) = 0 for x<0x < 0, the exponential density. Then f∗k(x)=λkxk−1e−λx/(k−1)!f^{*k}(x) = \lambda^k x^{k-1} e^{-\lambda x} / (k-1)! for x≥0x \ge 0. The induction step is ∫0xλkyk−1e−λy(k−1)! λe−λ(x−y) dy=λk+1e−λx(k−1)!∫0xyk−1 dy=λk+1xke−λxk!.\int_0^x \frac{\lambda^k y^{k-1} e^{-\lambda y}}{(k-1)!} \, \lambda e^{-\lambda (x - y)} \, dy = \frac{\lambda^{k+1} e^{-\lambda x}}{(k-1)!} \int_0^x y^{k-1} \, dy = \frac{\lambda^{k+1} x^k e^{-\lambda x}}{k!}. This is the Erlang density of the sum of kk independent exponential waiting times.

Non-example: the constant f=1f = 1 on ℝ\R is not in L1(ℝ)L^1(\R), and indeed f∗ff * f is defined nowhere, since ∫ℝ1 dy=∞\int_\R 1 \, dy = \infty.

Reading path

To understand this page from the ground up, read these 14 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. Convolution concept
  2. Dirac measure concept
  3. Euclidean space object
  4. Function concept
  5. Lp space concept
  6. Function of several variables concept
  7. Iterated integral definition
  8. Limit of a function of several variables concept
  9. Continuity in R^n definition
  10. Double integral definition
  11. Fubini's theorem statement
  12. Tonelli's theorem statement
  13. Associativity of convolution statement
  14. Convolution power definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Convolution_power
About this page
Tag8943THTS6W
URIm2://8943THTS6W
Kinddefinition
WritingW0 stub
MSC44A35, 42A85
DefinesConvolution power
UsesConvolution, Lp space, Associativity of convolution, Dirac 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.