Questions on the (continuous or discrete) convolution of two functions. It can also be used for questions about convolution of distributions (in the Schartz's sense) or measures.

learn more… | top users | synonyms

1
vote
2answers
81 views

Fourier transform of function

What is Fourier transform of $$f(x)=\frac{e^{-|x|}}{\sqrt{|x|}}?$$ I tried to calculate it using $$F(e^{-|x|})=\sqrt{\frac{\pi}{2}}e^{-|a|}$$ and $$F(\frac{1}{\sqrt{|x|}})=\frac{1}{\sqrt{|a|}}$$ and ...
2
votes
1answer
332 views

$g, f, \hat {f} \in L^{1}(\mathbb R)\cap L^{2}(\mathbb R) \cap C_{0}(\mathbb R) \implies \widehat{(fg)}= \hat{f} \ast \hat{g} ? $

Let $f, g\in L^{1}(\mathbb R)$ and it Fourier transform of $f$, $\hat{f} (y) = \int _ {\mathbb R} f(x) e^{-2\pi i x \cdot y} dx, \ (y\in \mathbb R)$ and the convolution of $f $ and $g$; $f\ast g ...
1
vote
0answers
34 views

how to prove this limit, convolution?

I am wondering how to prove that $\vert (f*g)(x) \vert \rightarrow 0 $ when $\vert x \vert \rightarrow \infty$ if we assume $f \in L^{p}(\mathbb R)$ and $g \in L^{q}(\mathbb R)$ where $1/p+1/q=1$ ...
2
votes
2answers
77 views

How can this integral be rewritten with convolutions?

I've got $f:\mathbb{R}\rightarrow\mathbb{R}$ bounded and I'm trying to write `$\mathtt{f}$,' a discrete version of $f$, where each element in the domain takes on the average of the corresponding ...
0
votes
1answer
29 views

Fidelity of measurement using conditional probabilities

Let me begin by saying that I'm not entirely sure if this is the correct forum, or if Cross Validated would be more suitable. The problem I'm about to describe is statistical in nature, but I believe ...
0
votes
1answer
82 views

Convolution of two sums (fourier transform)

This question is from the book "Advanced Engineering Mathematics" by Stroud. I can't seem to get the required answer for this. I've derived the two Fourier transform equations for them. . U and ...
1
vote
1answer
45 views

Is $(g \ast f ) '= g'\ast f$ true?

Take $ f \in L^{1} (\mathbb{R})$, and $ g \in L^{\infty}(\mathbb{R})$, with $g$ almost everywhere differentiable and such that $g' \in L^{\infty}(\mathbb{R})$. Prove or disprove: $(f \ast g) \in ...
2
votes
0answers
288 views

Need help with the convolution of two complex functions

Could someone start me off with how to find the convolution of these two functions? Using the normal equation for convolution seems impossible as a common overlap interval is required for ...
4
votes
1answer
193 views

Convolution of a probability measure with a smooth function

If $f\in L^1(\mathbb{R}^n)$ and $g\in L^p(\mathbb{R}^n)$ then by Young's convolution inequality we have the estimate: $$ \|f*g\|_{L^p}\leq \|f\|_{L^1}\|g\|_{L^p}.$$ Question: Let $\mu$ be a ...
0
votes
1answer
58 views

Help with a question on convolution?

I need help solving this convolution question for an assignment. I need to find the convolution of the two functions. I've searched online for a way to approach this question, but this was the ...
1
vote
0answers
17 views

Are the definitions of convolution here contradict each other?

Here are two definitions from a lecture slides file from the internet: It looks strange that the first uses x-u and the second uses x-u+1. Are they both correct? I am confused. Link to file: ...
1
vote
0answers
1k views

Discrete Convolution of unit step functions

convolution of the following functions? (u[n] - u[n-5]) * (u[n] - u[n-5]) In order to solve it I said: u[n] - u[n-5] = δ[n] + δ[n-1] + δ[n-2] + δ[n-3] + δ[n-4] and the answer is δ[n] ...
1
vote
2answers
132 views

Convolution of finite measures

I am puzzled by the following (maybe very stupid) question I stumble upon in the course of a project: let $p$ be a probability measure on some abelian group $E$ (actually, $E=\mathbb{Z}_n$ with its ...
1
vote
2answers
532 views

How to prove that convolution on real sequences is associative?

Given two real sequences $\{ a_n \}$ and $\{ b_n \}$, where $n \ge 0$, the convolution operation (denoted $\ast$) is defined as $\{ c_n \} = \{ a_n \} \ast \{ b_n \}$, where $c_n = \sum_{k=0}^{n} a_k ...
0
votes
0answers
54 views

Does there exist a nontrivial cumulative distribution function $F$ on $\mathbb{R}_+$ for which $(F^2)'= (F')^{\ast k}$ for some $k > 0$?

This question arises from the context of computing the distribution of total execution time with an underlying graph of tree. For instance, we can model the execution times of all the nodes on the ...
4
votes
2answers
1k views

Convolute exponential with a gaussian

I have data measuring an exponential decay that is convoluted by a gaussian response function. I have the measured shape of the gaussian, and want an analytical expression for the exponential ...
7
votes
1answer
164 views

Extend a function by convolution

Let $f \in \mathcal{C}^{\infty}(\mathbb{R})$ be a compactly supported function ($supp(f)\Subset\mathbb{R})$. I am wondering about the existence of a $g \in L^p(\mathbb{R})$, for some $p$, such that ...
1
vote
1answer
229 views

Can convolution of two radially symmetric function be radially symmetric?

For example, take $x\in R^3$ and let $f(x)$ and $g(x)$ be radially symmetric. Can we prove that $f\ast g$ is also symmetric?
-1
votes
1answer
42 views

Prove that $f \ast g$ is continuous and bounded if $f\in L^1(R^n)$ and $g\in L^\propto (R^n)$ [duplicate]

My Engliah is no so good and it is my first time to use this website, so I apologize for it if I didnot make myself clearly:)
0
votes
1answer
44 views

Use of convolutions to compute the distribution of the sample mean?

Let's consider N i.i.d continuous random variables from some arbitrary distribution. Why do we have to approximate the distribution of the sample mean using the CLT? Why can't we explicitly compute ...
1
vote
0answers
21 views

Convolution of $\mathbb{1}_{\mathbb{Q}}$

Is it possible to compute the convolution of $\mathbb{1}_{\mathbb{Q}}$ with $e^{-1/(1-t)^2}$?
4
votes
0answers
105 views

Symbolic math engines barf on this ostensibly tractable integral.

$$\frac14 \int_{-M\pi}^{N\pi - s} \cos(tu/M) \cos((t+s)u/M)(1-\cos(t/M))(1-\cos((t+s)/N))\space \mathrm d t$$ with integer $u$. Alpha runs out of time. Maxima gives a tremendous result that can ...
1
vote
1answer
73 views

What is the solution of this differential equation? / How to solve it?

I have the following problem : $$m\ddot{x} + c\dot{x} + kx = f_f\delta(t-t_0) + f_c \sin(\omega t) + f_h \theta (2t_0-t)$$ where $x(t)$ is a function of time, $t>0$ and $t_0>0$ and where ...
1
vote
0answers
97 views

Convolution of a product with focal kernel

Consider the following convolution of a product of two functions $f(x)$ and $g(x)$: $\int f(x')g(x')K_n(x-x') dx'$ where the kernel $K_n$ is a sequence of functions that approach a Dirac delta ...
5
votes
2answers
87 views

Is the convolution of a function $f(x)$ and a polynomial $p(x)$ always a polynomial?

After reading the following question: How do I prove a convolution is a polynomial? I want to ask if that is always the expected result, that is to say, does the following holds? A convolution ...
3
votes
2answers
631 views

Dirac delta convolution with function

I've come into a bit of a snag, and thought some more talented mathematicians could maybe help. I am trying to do the following integral: $$S(x,t) = \int I(z)\delta(x-G(z,t)) \mathrm{d}z,$$ where ...
3
votes
1answer
317 views

Differentiating a convolution integral

I'm trying to turn the integro-differential equation $\phi'(t) + \phi(t) = \int_0^t \sin{(t - \xi)} \, \phi(\xi) \, \mathrm{d} {\xi}$ into the differential equation $\phi'''(t) + \phi''(t) + ...
1
vote
1answer
79 views

Sums of normal CDF's

This is my following problem: $$ CDF_A:F_A(x)=\Phi(x)^2 $$ $$ CDF_B:F_B(x)=1-\Phi(-x)^3 $$ $$ Defining: X=A+(-B) $$ I have those two CDF's and I want to calculate the probability that X is smaller ...
1
vote
0answers
40 views

Asymptotics of a convolution

For $r>1$ define the functions $$f(x)=|x|^{-1/2}\chi_{[-1,1]\setminus\{0\}}\quad\text{and}\quad g(x)=|x|^{-1/2r}(-\chi_{[-1,0)}+\chi_{(0,1]}).$$ I am interested in the asymptotic behavior of ...
1
vote
2answers
42 views

Is convolution associative with regards to the complex unity?

Setup: I need to do a convolution with the function $\cfrac{i}{x}$, and I would like to get rid of the $i$. My functions to be convolved are all real valued. According to the ever-failable wikipedia, ...
1
vote
1answer
47 views

Sums of random variables expressed as convolution

If $X_1, \dots, X_n$ are a sequence of IID random variables, and $S_1, \dots, S_n$ is the sum of the first n random variables, i.e. $S_1 = X_1$ and $S_n = \sum_{i = 1}^{n} X_i$. Apparently, we can go ...
1
vote
1answer
108 views

Hölder's inequality. Understanding proof?!

I know how most standard textbooks show that $||f*g||_r \le ||f||_p||g||_q$ with $\frac{1}{r}+1=\frac{1}{p}+ \frac{1}{q}$, but I found a book where the hint $|f(x-y)g(y)|\le ...
0
votes
2answers
61 views

Third Moment of a Sum of Normal and Gamma

I just ran into the next problem: The random variables $X$ and $Y$ are independent, where $X \sim Normal(1,1)$ and $Y \sim Gamma(\lambda,p)$ with $E(Y) = 1$ and $Var(Y) = 1/2$ How do we find ...
1
vote
2answers
426 views

Evaluating the convolution integral of two sine functions

This is a homework problem, so I'm not looking for a worked out solution, merely to be pointed in the right direction. Convolve x(t) with h(t) where: $$ x(t) = sin(t) \\ h(t) = e^{-.1t}sin(2t)u(t) ...
1
vote
1answer
217 views

$f$ is bounded and continious $\Rightarrow$ the convolution integral $\int f(\tau)g(x-\tau)\text{ d}\tau$ is bounded and continuous

Let $g\in L^1(\mathbb{R}^n)$ and $f:\mathbb{R}^n\to\mathbb{R}$ be bounded and continuous. Why is the convolution integral $$f*g:\mathbb{R}^n\to\mathbb{R}\;,\;\;\;\int f(\tau)g(x-\tau)\text{ d}\tau$$ ...
1
vote
3answers
80 views

Proof of convolution inequality

I have to prove that if $f$, $g$ $\in L^1(\mathbb{R^n})$ then $\operatorname{dom}\left(f*g\right)$ is a set of full measure and: $\left\|f*g\right\|_{L^{1}} \le \left\|f\right\|_{L^1} ...
3
votes
1answer
128 views

Show that for any $f\in L^1$ and $g \in L^p(\mathbb R)$, $\lVert f ∗ g\rVert_p \leqslant \lVert f\rVert_1\lVert g\rVert_p$.

I write the exact statement of the problem: Show that for any $g \in L^1$ and $f ∈ L^p(\mathbb{R})$, p $\in (1, \infty)$, the integral for f ∗g converges absolutely almost everywhere and that $∥f ∗ ...
2
votes
1answer
202 views

Convolution of integrable function with bounded function

Let $H$ Lebesgue integrable. Let $f$ be measurable and bounded on $\mathbb{R}$ with $\lim_{\left|x\right|\rightarrow \pm \infty}f(x)=0$. Let $F(x)=K\ast f=\int_{\mathbb{R}} K(x-s)f(s) \, ds$ be the ...
1
vote
0answers
86 views

Pseudo-inverse of an underdetermined Toeplitz matrix

I have an undetermined Toeplitz matrix (more columns than rows). For example: \begin{equation*} T = \begin{pmatrix} 1 & 1 & 1 & 1 & 1 & 0 & 0 & 0 & 0 ...
1
vote
1answer
48 views

Interesting equation in L^1

Consider $L^{1}(T) = \{ f : R \rightarrow C \text{ with period 1 and } \int_{0}^{1} |f (x)| \ dx < \infty\}$. For $f,g \in L^{1}(T)$ the convolution is given by $(f * g)(x)= ...
3
votes
1answer
133 views

Is it possible to obtain the Uniform distribution as the difference of two independent random variables?

Is it possible to have two independent random variables X,Y with identical distribution, such that $X-Y \sim \text{Uniform}[a,b]$? I am almost certain that is not, but maybe I am overlooking ...
2
votes
2answers
368 views

How to show that the difference of two Gumbel distributed random variables follows a Logistic distribution?

How can you show that when you have two random variables $X,Y\sim\text{Gumbel}[0,1]$ , then $X-Y\sim\text{Logistic}[0,1]$ . I tried to use the convolution formula ...
1
vote
1answer
82 views

A question about stochastic ordering and convolution

Two probability density functions $f$ and $g$ are known to have distribution functions $F$ and $G$ respectively with $F(y)>G(y)$ for all $y$, say on $\mathbb{R}$. It is known that if we convolve ...
4
votes
1answer
99 views

Can FFT be adapted for deconvolution of non-periodic functions?

Can a non-periodic function be padded at the boundaries and deconvolved with inverse FFT? Since a Toeplitz matrix can be embedded in a circulant matrix to perform the deconvolution, is there an ...
0
votes
1answer
109 views

How to calculate the threefold convolution $f*f*f$

Somehow this convolution is driving me crazy. I am trying to calculate for the indicator function $f:=1_{[0,1]}$ the threefold convolution $$f*f*f$$ But honestly, it does not work somehow. ...
0
votes
1answer
59 views

Convolution of a function and Dirac delta - special case

Could anyone tell me where $f(n(a-b))$ came from? The thing is easy when there's $f(x)$ instead of $f(nx)$ - the result would be $f(a-b)$. Thanks in advance.
1
vote
0answers
106 views

Are any of those quotient rings isomorphic to other well known rings?

(1) Let $C_b(\mathbb{R})$ be the ring (with pointwise multiplication and addition) of bounded continuous functions. Let $I_0=\{f_{(x)} \in C_b(\mathbb{R}) \space | \space lim_{x \to \pm ...
0
votes
0answers
28 views

Convolution of an image with a kernel that is a product of two functions

Suppose that $G(i,j)$ is a Gaussian decay function on the distance between points $i$ and $j$ of an image. In addition, $D(i,j)$ is the difference between the VALUES of the image at those points. ...
0
votes
0answers
360 views

How to bring f(x) from denominator to numerator?

Is it possible to rewrite the following ratio in a way that $f(x)$, its powers or derivatives appears only as numerator. $$\frac{1}{\int_{0}^{c}(c-x)^{2}f(x)dx}$$ $c>0$ is a constant. $f(x)$ is ...
1
vote
0answers
168 views

Adding truncated normals: calculating convolutions

Problem: Suppose that $X$, $Y$, and $Z$ are independent standard normal random variables. What is the probability of: \begin{equation} P\{ X+Y+Z+\Delta>0 \, | \, Z+\Delta>0, \, ...