Questions tagged [convolution]
The convolution tag has no usage guidance.
59
questions with no upvoted or accepted answers
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{...
- 58.1k
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-...
- 12.3k
5
votes
0
answers
165
views
Computing sums with linear conditions quickly
Let $f:\{1,\dotsc,N\}\to \mathbb{C}$, $\beta:\{1,\dotsc,N\}\to [0,1]$ be given by tables (or, what is basically the same, assume their values can be computed in constant time). For $0\leq \gamma_0\leq ...
- 19.3k
5
votes
0
answers
255
views
Log-concavity of lattice-functions and convolution
I was looking at the definition of log-concavity:
A function $F:\mathbb{R}^n\rightarrow\mathbb{R}$ is said log-concave
iff $F(x)\geq 0\forall x\in\mathbb{R}^n$ and
$$F(x)^\lambda F(y)^{1-\lambda}\leq ...
- 93
4
votes
0
answers
98
views
Convolution algebra of a simplicial set
Consider a simplicial set $X^\bullet$ with face maps $d_i$ (assume the set is finite in each degree so there are no measure issues). Then given two functions $f,g:X^1\to \mathbb{C}$ one can form their ...
- 1,188
4
votes
0
answers
176
views
Shifted convolution problem for Coefficients of automorphic forms
The shifted convolution problem for coefficients of modular forms is well studied and many estimates were established for the shifted convolution sums of Hecke eigenvalues. So, one may ask about the ...
- 1,183
4
votes
1
answer
2k
views
Norm of convolution operator
By Young's inequality for any $f\in L^p(\mathbf{R})$ the map $T_f:g\mapsto f\star g$ is a continuous operator from $L^q(\mathbf{R})$ to $L^r(\mathbf{R})$ where $1\leq p,q,r\leq \infty$ satisfy $1+\...
- 3,010
3
votes
0
answers
86
views
Is it true that p-integrable function can be written as a convolution of an integrable function and p-integrable function?
We know that convolution of an integrable function with an $p$-integrable is an $p$-integrable function. This follows from Young's inequality.
My question: Is it true that $L^p(\mathbb{R}^n)\subseteq ...
- 31
3
votes
0
answers
146
views
Inequality involving convolution roots
I am struggling with the following problem. Let $f$ be a real smooth function. Let assume that $f$ is:
increasing
strictly convex on $(-\infty,0)$
strictly concave on $(0,+\infty)$
Let $\sigma>0$ ...
- 393
3
votes
0
answers
143
views
Extrapolated Integral operator (compactness)
I am studying the compactness of some convolution operators. Let the convolution with extrapolation
$$ \Gamma: X\longrightarrow X; x\mapsto\int_0^t T_{-1}(t-s)B(s)x\mathrm{d}s. $$
Here $T(\cdot)$ is a ...
- 299
3
votes
0
answers
296
views
Does convolution by a Schwartz function preserve symbol classes?
I am working on a problem involving pseudodifferential operators, and I need a property of the operator "convolution by a Schwartz function". I apologize in advance if the question is ...
- 395
3
votes
0
answers
228
views
Is there a closed form for the discrete convolution of $\sigma_1$ and $\sigma_2$?
I am trying to find a closed form for the following sum:
$$\sum_{k = 1}^{n-1}\sigma_1(k) \sigma_2(n-k)$$
where $\sigma_i$ is the sum of divisors and $\sigma_2$ is the sum of squares of divisors.
...
- 211
3
votes
0
answers
118
views
Any chance to get the moments of this exotic distribution?
Let us define the following cumulative distribution:
\begin{align}
\Pr (Y(t)\geq a)=\sum_{n=0}^\infty \frac{e^{-kt}(kt)^n }{n!}\int_a^\infty[\circledast_{f}\circ H_a ]^n\delta (x) dx
\end{align}
where ...
- 368
3
votes
0
answers
80
views
Computing distribution of non-identical coin flips
Suppose I have $N$ coins, where coin $i$ has probability $p_i$ of coming up heads. I flip all $N$ coins and let $S_N$ be the number of heads. How can I compute the distribution of $S_N$ efficiently?
...
- 3,879
3
votes
0
answers
74
views
Is there a name for the general type of operation that sweeps a kernel over a function (e.g. like convolution, morph. dilation, registration, etc)
There is a certain family of 'sweeping' operators / functions $S(y; f,k,g)$, where:
$f$ is a function $f : x \mapsto \mathbb{R}^N$
$k$ is a 'kernel' function $k : x \mapsto \mathbb{R}^N$
$y$ ...
