Questions tagged [convolution]
The convolution tag has no usage guidance.
164
questions
190
votes
34
answers
80k
views
What is convolution intuitively?
If random variable $X$ has a probability distribution of $f(x)$ and random variable $Y$ has a probability distribution $g(x)$ then $(f*g)(x)$, the convolution of $f$ and $g$, is the probability ...
59
votes
1
answer
5k
views
Square root of dirac delta function
Is there a measurable function $ f:\mathbb{R}\to \mathbb{R}^+ $ so that $ f*f(x)=1 $ for all $ x\in \mathbb{R} $, i.e $$\int\limits_{-\infty}^{\infty} f(t)f(x-t) dt=1 $$ for all $ x\in \mathbb{R} $.
37
votes
2
answers
3k
views
When can a function be made positive by averaging?
Let $f: {\bf Z} \to {\bf R}$ be a finitely supported function on the integers ${\bf Z}$. I am interested in knowing when there exists a finitely supported non-negative function $g: {\bf Z} \to [0,+\...
15
votes
1
answer
603
views
Is the set of the convolutions of two-point measures dense in the set of all measures?
A measure supported in two points is a measure of the form
$$
\mu=\alpha\delta_a+(1-\alpha)\delta_b,
$$
where $a<b$ and $\alpha\in (0,1)$.
The question is:
Given a finite non-negative measure ...
13
votes
2
answers
595
views
Is there a Gelfand-Naimark-like characterization of group algebras $L_1(G)$?
The Gelfand-Naimark theorem establishes that a complex commutative Banach algebra $A$ with an identity and an involution $x\to x^*$ satisfying $\|x x^*\|=\|x\|^2$ is (isometrically isomorphic to) a $C(...
12
votes
1
answer
559
views
Fast convolution of sparse functions
Let $F:\mathbb{R}\to \mathbb{Z}$ be a step function with at most $k$ discontinuities, at given rationals $a_1<a_2<\dotsc<a_k$. Let $g:\mathbb{R}\to \mathbb{Z}$ be given as a linear ...
11
votes
0
answers
159
views
Bijections $\mathbb{Z}\times\mathbb{Z}\to\mathbb{Z}$ with vanishing local means
This is just a summer-time curiosity arisen after a recent question by Dominic van der Zypen.
For a finite subset $S$ of $\mathbb{Z}\times\mathbb{Z}$ and a function $f$ on $\mathbb{Z}\times\mathbb{...
10
votes
1
answer
1k
views
Gelfand's trick (Gelfand's lemma) in positive characteristic?
I came across this preprint that claims in Lemma 1.1 that Gelfand's trick (also known as Gelfand's lemma) only works in characteristic zero:
Let $H < G$ be finite groups. Suppose we have an anti-...
8
votes
1
answer
1k
views
Origin of the convolution theorem
I am a chemist, with some interest in signal processing. Sometimes, we use the deconvolution process to remove the instruments response from the desired signals. I am looking for the earliest ...
8
votes
1
answer
555
views
Convolution in K-Theory via an Example (From StackExchange)
I've spent lots of time in Chriss and Ginzburg's "Complex Geometry and Representation Theory" and despite convolution (in Borel-Moore homology or K-theory) being very central, I feel like I'm still ...
8
votes
0
answers
285
views
Which classes of functions are "convolution ideals"?
If $g$ is continuous then $f*g$ is continuous.
If $g$ is smooth then $f*g$ is smooth.
If $g$ is a polynomial then $f*g$ is a polynomial.
If just one of the two functions belongs to the class of well-...
7
votes
2
answers
1k
views
What is the difference (if any) between "fourier transform" and "SO(3) fourier transform"?
What is the difference (if any) between "fourier transform" and "SO(3) fourier transform"?
I searched on Google but couldn't find a satisfiable answer.
Thanks in advance :)
7
votes
2
answers
427
views
What is $\int_{0}^{z} e^{-a^{2} x^{2}} {\rm erf}(bx)\, dx$?
The integral $$\int_{0}^{z} e^{-a^{2} x^{2}} {\rm erf}(bx)\, dx$$ is related to the convolution of two half-normal distributions. This can be inferred from this question on MSE. The following ...
7
votes
3
answers
3k
views
Deconvolution of sum of two random variables
Let $Z = X + c \cdot Y$ where $X$ and $Y$ are independent random variables drawn form the same distribution given by the pdf $g()$ and $0 < c < 1$
I have observations of $Z_i$'s and thus can ...
7
votes
1
answer
401
views
Dualizable presheaves with respect to Day convolution
This question was posted on MSE and got very little attention, so I'm also posting it here.
Let $\mathcal{C}$ be a closed symmetric monoidal category and let $PSh(\mathcal{C}):=Fun(\mathcal{C}^{op}, \...