Discrete convolution of two $ell_p(mathbb{Z})$ functions for $p > 2$
up vote
0
down vote
favorite
Given $f, g in ell_p(mathbb{Z})$, we define the convolution of $f$ and $g$ as follows :
$$(fast g)(x) :=~ sumlimits_{y = -infty}^infty f(y)g(x-y).$$
It is easy to prove that :
- If $p = 1$ then $(fast g)(x)$ converges absolutely for all $x in mathbb{Z}$ and that $|f ast g|_1 leq |f|_1 |g|_1$.
- If $p = 2$ then, by Cauchy-Schwarz inequality, $(fast g)(x)$ converges absolutely for all $x in mathbb{Z}$.
- If $1 < p < 2$ then, by the Hölder's inequality, $(fast g)(x)$ converges absolutely for all $x in mathbb{Z}$ since
$$ begin{equation}begin{aligned} Big| (f ast g)(x)Big| ~&=~ left|sumlimits_{y in G} f(y)g(x-y)right| \&leq~ sumlimits_{y in G}big| f(y)g(x-y)big| \&overset{text{H}}{leq}~ left( sumlimits_{y in G} big| f(y)big|^pright)^{1/p}left( sumlimits_{y in G}big|g(x-y)big|^{p/(p-1)} right)^{(p-1)/p} \&overset{dagger}{leq}~ |f|_p |g|_{p/(p-1)} \&leq~ | f|_p |g|_p.end{aligned}end{equation},$$
where $(dagger)$ is a consequence of the following implication :
$$1 leq r < s leq infty ~~~~~Rightarrow~~~~~ |h|_s leq |h|_r.$$
I can't think of an easy way to prove that $(fast g)(x)$ converges uniformly for all $x in mathbb{Z}$ if $f, g in ell_p(mathbb{z})$ and if $p > 2$. Is it even true ?
lp-spaces convolution
add a comment |
up vote
0
down vote
favorite
Given $f, g in ell_p(mathbb{Z})$, we define the convolution of $f$ and $g$ as follows :
$$(fast g)(x) :=~ sumlimits_{y = -infty}^infty f(y)g(x-y).$$
It is easy to prove that :
- If $p = 1$ then $(fast g)(x)$ converges absolutely for all $x in mathbb{Z}$ and that $|f ast g|_1 leq |f|_1 |g|_1$.
- If $p = 2$ then, by Cauchy-Schwarz inequality, $(fast g)(x)$ converges absolutely for all $x in mathbb{Z}$.
- If $1 < p < 2$ then, by the Hölder's inequality, $(fast g)(x)$ converges absolutely for all $x in mathbb{Z}$ since
$$ begin{equation}begin{aligned} Big| (f ast g)(x)Big| ~&=~ left|sumlimits_{y in G} f(y)g(x-y)right| \&leq~ sumlimits_{y in G}big| f(y)g(x-y)big| \&overset{text{H}}{leq}~ left( sumlimits_{y in G} big| f(y)big|^pright)^{1/p}left( sumlimits_{y in G}big|g(x-y)big|^{p/(p-1)} right)^{(p-1)/p} \&overset{dagger}{leq}~ |f|_p |g|_{p/(p-1)} \&leq~ | f|_p |g|_p.end{aligned}end{equation},$$
where $(dagger)$ is a consequence of the following implication :
$$1 leq r < s leq infty ~~~~~Rightarrow~~~~~ |h|_s leq |h|_r.$$
I can't think of an easy way to prove that $(fast g)(x)$ converges uniformly for all $x in mathbb{Z}$ if $f, g in ell_p(mathbb{z})$ and if $p > 2$. Is it even true ?
lp-spaces convolution
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
Given $f, g in ell_p(mathbb{Z})$, we define the convolution of $f$ and $g$ as follows :
$$(fast g)(x) :=~ sumlimits_{y = -infty}^infty f(y)g(x-y).$$
It is easy to prove that :
- If $p = 1$ then $(fast g)(x)$ converges absolutely for all $x in mathbb{Z}$ and that $|f ast g|_1 leq |f|_1 |g|_1$.
- If $p = 2$ then, by Cauchy-Schwarz inequality, $(fast g)(x)$ converges absolutely for all $x in mathbb{Z}$.
- If $1 < p < 2$ then, by the Hölder's inequality, $(fast g)(x)$ converges absolutely for all $x in mathbb{Z}$ since
$$ begin{equation}begin{aligned} Big| (f ast g)(x)Big| ~&=~ left|sumlimits_{y in G} f(y)g(x-y)right| \&leq~ sumlimits_{y in G}big| f(y)g(x-y)big| \&overset{text{H}}{leq}~ left( sumlimits_{y in G} big| f(y)big|^pright)^{1/p}left( sumlimits_{y in G}big|g(x-y)big|^{p/(p-1)} right)^{(p-1)/p} \&overset{dagger}{leq}~ |f|_p |g|_{p/(p-1)} \&leq~ | f|_p |g|_p.end{aligned}end{equation},$$
where $(dagger)$ is a consequence of the following implication :
$$1 leq r < s leq infty ~~~~~Rightarrow~~~~~ |h|_s leq |h|_r.$$
I can't think of an easy way to prove that $(fast g)(x)$ converges uniformly for all $x in mathbb{Z}$ if $f, g in ell_p(mathbb{z})$ and if $p > 2$. Is it even true ?
lp-spaces convolution
Given $f, g in ell_p(mathbb{Z})$, we define the convolution of $f$ and $g$ as follows :
$$(fast g)(x) :=~ sumlimits_{y = -infty}^infty f(y)g(x-y).$$
It is easy to prove that :
- If $p = 1$ then $(fast g)(x)$ converges absolutely for all $x in mathbb{Z}$ and that $|f ast g|_1 leq |f|_1 |g|_1$.
- If $p = 2$ then, by Cauchy-Schwarz inequality, $(fast g)(x)$ converges absolutely for all $x in mathbb{Z}$.
- If $1 < p < 2$ then, by the Hölder's inequality, $(fast g)(x)$ converges absolutely for all $x in mathbb{Z}$ since
$$ begin{equation}begin{aligned} Big| (f ast g)(x)Big| ~&=~ left|sumlimits_{y in G} f(y)g(x-y)right| \&leq~ sumlimits_{y in G}big| f(y)g(x-y)big| \&overset{text{H}}{leq}~ left( sumlimits_{y in G} big| f(y)big|^pright)^{1/p}left( sumlimits_{y in G}big|g(x-y)big|^{p/(p-1)} right)^{(p-1)/p} \&overset{dagger}{leq}~ |f|_p |g|_{p/(p-1)} \&leq~ | f|_p |g|_p.end{aligned}end{equation},$$
where $(dagger)$ is a consequence of the following implication :
$$1 leq r < s leq infty ~~~~~Rightarrow~~~~~ |h|_s leq |h|_r.$$
I can't think of an easy way to prove that $(fast g)(x)$ converges uniformly for all $x in mathbb{Z}$ if $f, g in ell_p(mathbb{z})$ and if $p > 2$. Is it even true ?
lp-spaces convolution
lp-spaces convolution
edited Nov 15 at 20:40
asked Nov 15 at 20:32
M.G
2,2081134
2,2081134
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
up vote
1
down vote
accepted
The classical result is that if $p,q,r ge 1$ and $dfrac 1p + dfrac 1q = 1 + dfrac 1r$ then $|f ast g|_r le |f|_p |g|_q$.
If $p,q > 2$ then there is no such $r ge 1 $ satisfying the above relation, so the result you want will almost certainly fail.
For an example, a simple sequence that belongs to $ell_p(mathbb Z)$ for $p > 2$ but not to $ell_2(mathbb Z)$ is $f(k) = (1 + |k|)^{-1/2}$. Then
$$f ast f(k) = sum_{ell} f(k-ell)f(ell) = sum_{ell} (1 + |k-ell|)^{-1/2} (1 + |ell|)^{-1/2}$$
but this sum is easily seen to diverge for every $k$ - a quick estimate shows
$$f ast f(k) ge frac 13 sum_{|ell| > |k|} |ell|^{-1} = infty.$$
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
accepted
The classical result is that if $p,q,r ge 1$ and $dfrac 1p + dfrac 1q = 1 + dfrac 1r$ then $|f ast g|_r le |f|_p |g|_q$.
If $p,q > 2$ then there is no such $r ge 1 $ satisfying the above relation, so the result you want will almost certainly fail.
For an example, a simple sequence that belongs to $ell_p(mathbb Z)$ for $p > 2$ but not to $ell_2(mathbb Z)$ is $f(k) = (1 + |k|)^{-1/2}$. Then
$$f ast f(k) = sum_{ell} f(k-ell)f(ell) = sum_{ell} (1 + |k-ell|)^{-1/2} (1 + |ell|)^{-1/2}$$
but this sum is easily seen to diverge for every $k$ - a quick estimate shows
$$f ast f(k) ge frac 13 sum_{|ell| > |k|} |ell|^{-1} = infty.$$
add a comment |
up vote
1
down vote
accepted
The classical result is that if $p,q,r ge 1$ and $dfrac 1p + dfrac 1q = 1 + dfrac 1r$ then $|f ast g|_r le |f|_p |g|_q$.
If $p,q > 2$ then there is no such $r ge 1 $ satisfying the above relation, so the result you want will almost certainly fail.
For an example, a simple sequence that belongs to $ell_p(mathbb Z)$ for $p > 2$ but not to $ell_2(mathbb Z)$ is $f(k) = (1 + |k|)^{-1/2}$. Then
$$f ast f(k) = sum_{ell} f(k-ell)f(ell) = sum_{ell} (1 + |k-ell|)^{-1/2} (1 + |ell|)^{-1/2}$$
but this sum is easily seen to diverge for every $k$ - a quick estimate shows
$$f ast f(k) ge frac 13 sum_{|ell| > |k|} |ell|^{-1} = infty.$$
add a comment |
up vote
1
down vote
accepted
up vote
1
down vote
accepted
The classical result is that if $p,q,r ge 1$ and $dfrac 1p + dfrac 1q = 1 + dfrac 1r$ then $|f ast g|_r le |f|_p |g|_q$.
If $p,q > 2$ then there is no such $r ge 1 $ satisfying the above relation, so the result you want will almost certainly fail.
For an example, a simple sequence that belongs to $ell_p(mathbb Z)$ for $p > 2$ but not to $ell_2(mathbb Z)$ is $f(k) = (1 + |k|)^{-1/2}$. Then
$$f ast f(k) = sum_{ell} f(k-ell)f(ell) = sum_{ell} (1 + |k-ell|)^{-1/2} (1 + |ell|)^{-1/2}$$
but this sum is easily seen to diverge for every $k$ - a quick estimate shows
$$f ast f(k) ge frac 13 sum_{|ell| > |k|} |ell|^{-1} = infty.$$
The classical result is that if $p,q,r ge 1$ and $dfrac 1p + dfrac 1q = 1 + dfrac 1r$ then $|f ast g|_r le |f|_p |g|_q$.
If $p,q > 2$ then there is no such $r ge 1 $ satisfying the above relation, so the result you want will almost certainly fail.
For an example, a simple sequence that belongs to $ell_p(mathbb Z)$ for $p > 2$ but not to $ell_2(mathbb Z)$ is $f(k) = (1 + |k|)^{-1/2}$. Then
$$f ast f(k) = sum_{ell} f(k-ell)f(ell) = sum_{ell} (1 + |k-ell|)^{-1/2} (1 + |ell|)^{-1/2}$$
but this sum is easily seen to diverge for every $k$ - a quick estimate shows
$$f ast f(k) ge frac 13 sum_{|ell| > |k|} |ell|^{-1} = infty.$$
answered Nov 15 at 20:53
Umberto P.
38.2k13063
38.2k13063
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3000283%2fdiscrete-convolution-of-two-ell-p-mathbbz-functions-for-p-2%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown