Semigroup property for convolution

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
13 replies · 2K views
AVBs2Systems
Messages
39
Reaction score
24
Summary: Show that for this family of functions the following semigroup property with respect to convolution holds.

Hi.

My task is to prove that for the family of functions defined as:

$$
f_{a}(x) = \frac{1}{a \pi} \cdot \frac{1}{1 + \frac{x^{2}}{a^{2}} }
$$
The following semigroup property with respect to convolution holds:
$$
f_{a}(x) * f_{b}(x) = f_{a + b}(x)
$$
I suspect it has to do with their Fourier transforms, my intuition tells me that:
$$
F_{a}( j \omega) \cdot F_{b}( j \omega) = F_{a \cdot b}( j \omega)
$$
Am I on the right track, so far?

A and B are nonzero positive.
 
Last edited:
Physics news on Phys.org
The convolution is defined on $$ l^{1}(\mathbb{Z}) $$ and $$ l^{1}(\mathbb{R} ) $$ spaces.
Respectively, for continuous and discrete (absolutely integrable and absolutely summable functions):
$$
x[n] * y[n] = \displaystyle \sum_{k \in \mathbb{Z} } x[k] \cdot y[n - k]
$$
And
$$
x(t) * y(t) = \displaystyle \int_{-\infty}^{\infty} x(\tau) \cdot y(t - \tau) \,\,\,\, \text{d} \tau
$$
You have to show that for the family of the functions below:
$$
f_{a}(x) = \dfrac{1}{a \pi} \cdot \dfrac{1}{ 1 + \dfrac{x^{2}}{a^{2}} }
$$
Forms a semigroup, under convolution:
$$
f_{a}(x) * f_{b}(x) = f_{a + b}(x)
$$
I am on the path, to use the foiurier transform. Please see my intuition and reasoning for this, in my first post.
 
Hi

The Fourier transform of:
$$
\mathcal{F} \bigg\{ \frac{1}{a \pi} \cdot \frac{1}{1 + { \frac{x}{a} }^{2} } \bigg \} =\frac{1}{ a^2 \pi} \cdot \sqrt{ \frac{\pi}{2} } \cdot e^{-| \frac{\omega}{a} |}
$$
My idea is that, since, the Fourier transform of the convolution results in a mulitplication of their individual Fourier transforms:
$$
\mathcal{F} (f_{a} * f_{b} ) = \mathcal{F}(f_{a}) \cdot \mathcal{F}(f_{b} )

$$
Our original claim was that:
$$
f_{a} * f_{b} = f_{a + b}
$$
So, if we multiply their Fourier transforms, we get:
$$
\frac{1}{ a^2 \pi} \cdot \sqrt{ \frac{\pi}{2} } \cdot e^{-| \frac{\omega}{a}| } \cdot \frac{1}{b^2 \pi} \cdot \sqrt{ \frac{\pi}{2} } \cdot e^{-| \frac{\omega}{b} |} = \frac{1}{(ab\pi)^{2} } \cdot \frac{\pi}{2} \cdot e^{ - ( \frac{\omega}{a} + \frac{\omega}{b} )}
$$
This equation above, is simply a given, due to convolution and frequency multiplication duality.

My question is, how can I positively show that:
$$
\mathcal{F} \bigg \{ f_{a + b} \bigg \} = \frac{1}{(ab\pi)^{2} } \cdot \frac{\pi}{2} \cdot e^{ - ( \frac{\omega}{a} + \frac{\omega}{b} )}
$$
If I can poisitively show that, then I can complete my proof.-
 
Last edited:
Where is the integral? If we rewrite
$$
f_a(x)=\dfrac{1}{a\pi} \cdot \dfrac{1}{1+\frac{x^2}{a^2}}= \dfrac{1}{\pi}\cdot \dfrac{a}{a^2+x^2}
$$
then this function says tangent to me. E.g. ##\dfrac{d}{dx} \operatorname{arctan}(x)=\dfrac{1}{1+x^2}## Now if we fold ##f_a*f_b## then we could get rid of the integral. How did you remove it?
 
  • Informative
Likes   Reactions: AVBs2Systems
AVBs2Systems said:
$$\mathcal{F} \bigg\{ \frac{1}{a \pi} \cdot \frac{1}{1 + { \frac{x}{a} }^{2} } \bigg \} =\frac{1}{ a^2 \pi} \cdot \sqrt{ \frac{\pi}{2} } \cdot e^{-| \frac{\omega}{a} |}$$
Where did you get this from? It looks wrong to me.
 
strangerep said:
Where did you get this from? It looks wrong to me.
Scaling property and linearity property. Note a and b are greater than zero.

The Fourier transform of
$$
\mathcal{F} \bigg \{ \frac{1}{1 + {(\frac{x}{a})}^{2} } \bigg \} = \frac{1}{|a|}\cdot \sqrt{ \frac{\pi}{2} } \cdot e^{-|\frac{\omega}{a} | }

$$
Hence:
$$
\frac{1}{a \pi} \cdot \mathcal{F} \bigg \{ \frac{1}{1 + {(\frac{x}{a})}^{2} } \bigg \} = \dfrac{1}{a^2 \pi} \cdot X( \frac{\omega}{a} )

$$
 
Last edited:
That's not a sensible answer. You have an "##a##" on the RHS (of 1st equation), but not on the LHS.
Show your work in more detail.

(Btw, shouldn't this be in one of the homework forums?)
 
fresh_42 said:
[...] I still don't see how to avoid [integration formula]
Maybe I'm missing something but,... are you sure you're not overthinking this?

Imho, if the OP could get his/her Fourier transform expression right (i.e., use the scaling rule correctly), then I think the original problem becomes trivial.
 
  • Like
Likes   Reactions: AVBs2Systems
I am sure if you search for "proof of semigroup property of convolution for Cauchy distribution" you'll get something hopefully meaningful.
 
  • Like
Likes   Reactions: AVBs2Systems
MathematicalPhysicist said:
-----
I submitted both the approaches, one with the incorrect Fourier transform and the other with the convolution integral. The convolution integral, reduced using partial fraction decomposition or the residue theorem (neither of which I was able to produce as a solution) reduces it to the form required.

Thank you everyone for your assistance.
$$ \textbf{Sources for the solution} $$
## \text{For future reference, if anyone needs it:} ##1. https://math.stackexchange.com/ques...ion-of-cauchy-density-function-int-infty-inft2. https://www.tandfonline.com/doi/abs/10.1080/00029890.1985.11971537
 
Last edited:
  • Like
Likes   Reactions: fresh_42