Questions tagged [convolution]
The convolution tag has no usage guidance.
173 questions
0
votes
1
answer
237
views
Subtle distinction in "completeness"?
This is somewhat vague, but please bear with me. Complete metric spaces are supposed to take care of "gaps", they're understood as a natural extension of dense sets.
The convolution, defined ...
0
votes
1
answer
191
views
$\frac{\partial}{\partial x}\int_{\mathbb{R}}\frac{1}{\sqrt{2 \pi \varepsilon}}e^{-\frac{(x-y)^2}{2\varepsilon}}l(y)dy\leq C\frac{1}{x}$
Let $l$ be a continuous bounded function ($l$ is not differentiable). I want to prove for $x$ large enough that
$$\frac{\partial}{\partial x}\int_{\mathbb{R}}\frac{1}{\sqrt{2 \pi \varepsilon}}e^{-\...
0
votes
1
answer
161
views
Does convolution with $(1+|x|)^{-n}$ define an operator $L^p(\mathbb R^n) \to L^p(\mathbb R^n)$
Suppose that $f : \mathbb R^n \to \mathbb R^n$ is a locally integrable function. I am interested in the integral
$$ x \to \int_{\mathbb R^n} ( 1 + |y| )^{-n} f(x-y) \;dy $$
If the decay of the ...
0
votes
1
answer
164
views
Does convolution commute with Lebesgue–Stieltjes integration?
Let $g: \mathbb R \to \mathbb R$ be a function of locally bounded variation, and $f$ a locally integrable function with respect to $dg$, the Lebesgue–Stieltjes measure associated with $g$.
Let $\eta$ ...
0
votes
1
answer
243
views
A question about the convolution theorem
I have the following "argument" about Fourier series, which I know is wrong because it yields a ridiculous conclusion. However, I don't know where the mistake is, and need to know which step is the ...
0
votes
1
answer
296
views
When can a convolution be written as a change of variables?
Suppose $X$ is a random variable with a density $f(x)$ such that $f(x)$ is a convolution of some density $g$ with some other density $q$:
$$
f = g\ast q.
$$
Under what conditions does $X=h(Y)$, where $...
0
votes
1
answer
128
views
What is the computational complexity of the calculation of $ \Psi(x) $?
What is the computational complexity of the calculation of $ \Psi(x) $ described below:
Let $\left\{ f_i : \{0,1,\dots,m\} \to \mathbb{R} \right\}_{i=1}^n$. For each $x \in \{0,1,\dots,m\}$ we ...
0
votes
1
answer
134
views
How can we show this estimate for the convolution of two probability measures?
Let $(\delta_k)_{k\in\mathbb N}\subseteq(0,\infty)$ be nonincreasing with $\delta_k\xrightarrow{k\to\infty}0$ and $(\varepsilon_k)_{k\in\mathbb N}\subseteq(0,\infty)$ with $\sum_{k\in\mathbb N}\...
0
votes
0
answers
96
views
Derivative bounds for self convolution of the spherical measure in $R^d$
While reading this article on near $L^1$ estimates for the spherical lacunary maximal function, I came across the estimate
$$ |\partial^{\gamma} (\widetilde{\sigma} \ast \sigma)(x)| \lesssim |x|^{-(1 +...
0
votes
0
answers
66
views
convolution of the fundamental solution with the homogeneous solution
I have a question about the convolution of the fundamental solution with the homogeneous solution. Namely if the 2 are convoluble then the homogeneous solution is necessarily zero?
Let $U$ and $E$ ...
0
votes
0
answers
23
views
Is there a classification of 2D projective convolution kernels?
Is there any classification of all distributions on $\mathbb{R}^2$ such that they are equal to the convolution with themselves? i.e. given a distribution $\gamma$ under which conditions
$$ \gamma\star\...
0
votes
0
answers
65
views
Probability distribution of total time for a job, given a workflow graph
$$
\begin{array}{cccccccccccc}
& & \text{A} \\
& \swarrow & & \searrow \\
\text{B} & & & & \text{C} \\
& \searrow & & \swarrow \\
\downarrow & &...
0
votes
0
answers
44
views
Are there probability densities $\rho, f_n$ such that $\lim_n \frac{[\rho * f_n]_\alpha}{\|\rho * f_n\|_\infty} = \infty$?
We fix $\alpha \in (0, 1)$. Let $[f]_\alpha$ be the best $\alpha$-Hölder constant of $f: \mathbb R^d \to \mathbb R^k \otimes \mathbb R^m$, i.e., $[f]_\alpha := \sup_{x \neq y} \frac{|f(x) - f(y)|}{|x-...
0
votes
0
answers
205
views
Relationship between Fourier inversion theorem and convergence of "nested" Fourier series representations of $f(x)$
$\DeclareMathOperator\erf{erf}\DeclareMathOperator\sech{sech}\DeclareMathOperator\sgn{sgn}\DeclareMathOperator\sinc{sinc}$This is a cross-post of a question I posted on MSE a couple of weeks ago which ...
0
votes
0
answers
66
views
Lower bound of the derivative $(f*g_\sigma)'$ at the zero-crossing point
I am stuck with the following problem. Let consider $f$ a smooth real function such that:
$f$ is negative before 0,
$f$ is positive after 0,
we have $|f'(0)|>0$.
Let $\sigma>0$ and $g_\sigma$ ...
0
votes
0
answers
101
views
Does the tensor product of mollifiers work for $L^{p,q}$ spaces?
Let $X$ and $Y$ be compact regions of $n$- and $m$-dimensional Euclidean spaces respectively.
For any $p,q \in [1,\infty)$, define $L^{p,q}(X \times Y)$ be the space of real valued functions $f :X \...
0
votes
0
answers
129
views
Characterization of convolution operators via the Fourier transform
Let $\mathcal{L}$ be a linear and continuous operator from the space of tempered distributions $\mathcal{S}'(\mathbb{R})$ to itself. The Fourier transform of a tempered distribution $f$ is denoted by $...
0
votes
0
answers
63
views
What is the term for convoluting but scaling the time domain instead of shifting?
Given that the convolution definition as far as I am aware is:
$(f*g)(t) = \int_{-\infty}^\infty f(\tau)g(t-\tau)d\tau$
Here I see that the functions f and ...
0
votes
0
answers
300
views
Derivative of a convolution integral of the following type?
I'm looking to find the derivative of a convolution integral of the following form:
\begin{equation}
\frac{d}{dr}((G(r,t)*f(t)) = \frac{d}{dr} (\int_{-\infty}^{\infty} G(r,t-\tau)f(\tau) d\tau)
\end{...
0
votes
0
answers
537
views
Positive Convolution Root
I try to compute the convolution root of a symmetric, positive definite, nonnegative, one dimensional function $f: \mathbb R\to \mathbb R^+_0$. Furthermore I assume $f$ is bounded and $\int_{\mathbb R}...
0
votes
0
answers
299
views
When convolution with exponential kernel is bounded
Let $g(t)=e^{-\omega t}$, $\omega>0$. What is, in terms of well-known function spaces, the space $X$, $L_{loc}^2(0,\infty)\subset X$, of all functions $f:\mathbb{R}^+\to \mathbb{R}^+$, satisfying
$...
0
votes
0
answers
94
views
Do they have the same limit?
Suppose $a(\cdot)\in L^p$ and is symmetric and $b(\cdot)\in L^q$, where $1/p+2/q=2$, $p,q\ge 1$. Consider the quantity $Q_T=$
$$
\frac{1}{T}\int_{\mathbb{R}}dx\int_{[-T,T]^2}d\mathbf{v}\int_{[-T,T]^2}...
-3
votes
1
answer
339
views
How to prove the combinatorial equality? [closed]
Please, help me to understand following convolution (or give a reference):
$$
\sum_{R=0}^N \binom{R}{r} \binom{N-R}{n-r} = \binom{N+1}{n+1}
$$
Why is it true?
Thank you!