Proving that $f(z;sigma)=sum_kinBbb Zfrac1sqrt2pi, sigmarm e^-frac(z-k)^22sigma^2$ converges to $1$ as $sigmatoinfty$
Clash Royale CLAN TAG#URR8PPP
I have an application where I get following function as a result:
$$f(z;sigma) = sum_k in mathbbZ frac1sqrt2 pi , sigma textrme^-frac(z - k)^22 sigma^2$$
It appears that
$$lim_sigma rightarrow infty f(z;sigma) = 1$$
but I can't currently find a way to prove this.
Is this property of the sum true, and if it is, why? Any references would be greatly appreciated.
sequences-and-series exponential-function
add a comment |
I have an application where I get following function as a result:
$$f(z;sigma) = sum_k in mathbbZ frac1sqrt2 pi , sigma textrme^-frac(z - k)^22 sigma^2$$
It appears that
$$lim_sigma rightarrow infty f(z;sigma) = 1$$
but I can't currently find a way to prove this.
Is this property of the sum true, and if it is, why? Any references would be greatly appreciated.
sequences-and-series exponential-function
I think this is an (almost) immediate consequence of Poisson Summation Formula. en.wikipedia.org/wiki/Poisson_summation_formula
– Kavi Rama Murthy
Dec 13 at 6:22
add a comment |
I have an application where I get following function as a result:
$$f(z;sigma) = sum_k in mathbbZ frac1sqrt2 pi , sigma textrme^-frac(z - k)^22 sigma^2$$
It appears that
$$lim_sigma rightarrow infty f(z;sigma) = 1$$
but I can't currently find a way to prove this.
Is this property of the sum true, and if it is, why? Any references would be greatly appreciated.
sequences-and-series exponential-function
I have an application where I get following function as a result:
$$f(z;sigma) = sum_k in mathbbZ frac1sqrt2 pi , sigma textrme^-frac(z - k)^22 sigma^2$$
It appears that
$$lim_sigma rightarrow infty f(z;sigma) = 1$$
but I can't currently find a way to prove this.
Is this property of the sum true, and if it is, why? Any references would be greatly appreciated.
sequences-and-series exponential-function
sequences-and-series exponential-function
edited Dec 13 at 10:34
Asaf Karagila♦
301k32422755
301k32422755
asked Dec 13 at 6:09
Arnfinn
1364
1364
I think this is an (almost) immediate consequence of Poisson Summation Formula. en.wikipedia.org/wiki/Poisson_summation_formula
– Kavi Rama Murthy
Dec 13 at 6:22
add a comment |
I think this is an (almost) immediate consequence of Poisson Summation Formula. en.wikipedia.org/wiki/Poisson_summation_formula
– Kavi Rama Murthy
Dec 13 at 6:22
I think this is an (almost) immediate consequence of Poisson Summation Formula. en.wikipedia.org/wiki/Poisson_summation_formula
– Kavi Rama Murthy
Dec 13 at 6:22
I think this is an (almost) immediate consequence of Poisson Summation Formula. en.wikipedia.org/wiki/Poisson_summation_formula
– Kavi Rama Murthy
Dec 13 at 6:22
add a comment |
3 Answers
3
active
oldest
votes
While other people gave you mathematically rigorous solution, here is a more intuitive one:
Let's go in the other limit, $sigmato 0$. Then what you have is a sum of delta functions at each integer. Let's calculate the area between half integers: $$int_-0.5^0.5f(z,0)dz=1$$
When you increase $sigma$, similar to melting peaks, some of the area will "flow out" from the central delta function into the adjacent intervals. But an equal area will "flow in". The area in each interval is conserved. So in the limit $sigmatoinfty$ each Gaussian becomes flat, so the sum is a constant. But in each interval $$int_-0.5^0.5f(z,infty)dz=int_-0.5^0.5Cdz=C=1$$
add a comment |
Hint. Consider the gaussian function $g(w)=frace^-fracw^22 sigma^2sqrt2 pi , sigma $.
Then
$$sum_k in mathbbZ frace^-frac(z - k)^22 sigma^2sqrt2 pi , sigma -frace^-fracz^22 sigma^2sqrt2 pi , sigma =sum_k in mathbbZsetminus 0 g(z-k)leq int_-infty^inftyg(w),dw=1$$
where the sum on the left is the sum of the areas of rectangles with bases $[z-k-1,z-k]$ and $k in mathbbZ$ under the graph of $g$.
In a similar way we have that
$$sum_k in mathbbZ frace^-frac(z - k)^22 sigma^2sqrt2 pi , sigma +frace^-fracz^22 sigma^2sqrt2 pi , sigma =2g(0)+sum_k in mathbbZsetminus 0 g(z-k)\geq int_-infty^inftyg(w),dw=1$$
where this time the union of the rectangles contains the area under the graph of $g$.
add a comment |
As @Kavi Rama Murthy commented, this is an immediate consequence of the Poisson summation formula which is saying that
$$
sum_kin mathbbZ f(x+k) = sum_jinmathbbZ hatf(j)e^2pi ijx,quad forall xin mathbbR
$$ for all Schwartz function $f$. Here, $hatf$ is the Fourier transform of $f$ on $mathbbR$. In this case, let $$f_sigma(x) = frac1sqrt2pisigmae^-fracx^22sigma^2= D^1_sigma f_1(x)$$ where $D^s_alpha g(x) = frac1alpha^frac1sg(fracxalpha)$ is a dilation operator. Then, it holds that
$$
widehatf_sigma(xi) =widehatD^1_sigma f_1(xi) = D^infty_1/sigmawidehatf_1(xi)=e^-2pi^2sigma^2xi^2,quadforall xiinmathbbR.
$$ Hence the given sum is
$$
sum_kin mathbbZ f_sigma(x+k) = sum_jinmathbbZ widehatf_sigma(j)e^2pi ijx=sum_jinmathbbZ e^-2pi^2sigma^2j^2e^2pi ijx = 1+sum_jneq 0 e^-2pi^2sigma^2j^2e^2pi ijx.
$$For $sigma>1$, we have
$$
|e^-2pi^2sigma^2j^2e^2pi ijx|leq e^-2pi^2j^2 in l^1(mathbbZ).
$$ Thus, by Lebesgue's dominated convergence theorem, as $sigma toinfty$, we get
$$
sum_jneq 0 e^-2pi^2sigma^2j^2e^2pi ijx to 0,
$$ and as a result
$$
lim_sigmatoinftysum_kin mathbbZ f_sigma(x+k) = 1,quad forall xin mathbbR.
$$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
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%2f3037664%2fproving-that-fz-sigma-sum-k-in-bbb-z-frac1-sqrt2-pi-sigma-rm-e%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
While other people gave you mathematically rigorous solution, here is a more intuitive one:
Let's go in the other limit, $sigmato 0$. Then what you have is a sum of delta functions at each integer. Let's calculate the area between half integers: $$int_-0.5^0.5f(z,0)dz=1$$
When you increase $sigma$, similar to melting peaks, some of the area will "flow out" from the central delta function into the adjacent intervals. But an equal area will "flow in". The area in each interval is conserved. So in the limit $sigmatoinfty$ each Gaussian becomes flat, so the sum is a constant. But in each interval $$int_-0.5^0.5f(z,infty)dz=int_-0.5^0.5Cdz=C=1$$
add a comment |
While other people gave you mathematically rigorous solution, here is a more intuitive one:
Let's go in the other limit, $sigmato 0$. Then what you have is a sum of delta functions at each integer. Let's calculate the area between half integers: $$int_-0.5^0.5f(z,0)dz=1$$
When you increase $sigma$, similar to melting peaks, some of the area will "flow out" from the central delta function into the adjacent intervals. But an equal area will "flow in". The area in each interval is conserved. So in the limit $sigmatoinfty$ each Gaussian becomes flat, so the sum is a constant. But in each interval $$int_-0.5^0.5f(z,infty)dz=int_-0.5^0.5Cdz=C=1$$
add a comment |
While other people gave you mathematically rigorous solution, here is a more intuitive one:
Let's go in the other limit, $sigmato 0$. Then what you have is a sum of delta functions at each integer. Let's calculate the area between half integers: $$int_-0.5^0.5f(z,0)dz=1$$
When you increase $sigma$, similar to melting peaks, some of the area will "flow out" from the central delta function into the adjacent intervals. But an equal area will "flow in". The area in each interval is conserved. So in the limit $sigmatoinfty$ each Gaussian becomes flat, so the sum is a constant. But in each interval $$int_-0.5^0.5f(z,infty)dz=int_-0.5^0.5Cdz=C=1$$
While other people gave you mathematically rigorous solution, here is a more intuitive one:
Let's go in the other limit, $sigmato 0$. Then what you have is a sum of delta functions at each integer. Let's calculate the area between half integers: $$int_-0.5^0.5f(z,0)dz=1$$
When you increase $sigma$, similar to melting peaks, some of the area will "flow out" from the central delta function into the adjacent intervals. But an equal area will "flow in". The area in each interval is conserved. So in the limit $sigmatoinfty$ each Gaussian becomes flat, so the sum is a constant. But in each interval $$int_-0.5^0.5f(z,infty)dz=int_-0.5^0.5Cdz=C=1$$
answered Dec 13 at 7:01
Andrei
10.9k21025
10.9k21025
add a comment |
add a comment |
Hint. Consider the gaussian function $g(w)=frace^-fracw^22 sigma^2sqrt2 pi , sigma $.
Then
$$sum_k in mathbbZ frace^-frac(z - k)^22 sigma^2sqrt2 pi , sigma -frace^-fracz^22 sigma^2sqrt2 pi , sigma =sum_k in mathbbZsetminus 0 g(z-k)leq int_-infty^inftyg(w),dw=1$$
where the sum on the left is the sum of the areas of rectangles with bases $[z-k-1,z-k]$ and $k in mathbbZ$ under the graph of $g$.
In a similar way we have that
$$sum_k in mathbbZ frace^-frac(z - k)^22 sigma^2sqrt2 pi , sigma +frace^-fracz^22 sigma^2sqrt2 pi , sigma =2g(0)+sum_k in mathbbZsetminus 0 g(z-k)\geq int_-infty^inftyg(w),dw=1$$
where this time the union of the rectangles contains the area under the graph of $g$.
add a comment |
Hint. Consider the gaussian function $g(w)=frace^-fracw^22 sigma^2sqrt2 pi , sigma $.
Then
$$sum_k in mathbbZ frace^-frac(z - k)^22 sigma^2sqrt2 pi , sigma -frace^-fracz^22 sigma^2sqrt2 pi , sigma =sum_k in mathbbZsetminus 0 g(z-k)leq int_-infty^inftyg(w),dw=1$$
where the sum on the left is the sum of the areas of rectangles with bases $[z-k-1,z-k]$ and $k in mathbbZ$ under the graph of $g$.
In a similar way we have that
$$sum_k in mathbbZ frace^-frac(z - k)^22 sigma^2sqrt2 pi , sigma +frace^-fracz^22 sigma^2sqrt2 pi , sigma =2g(0)+sum_k in mathbbZsetminus 0 g(z-k)\geq int_-infty^inftyg(w),dw=1$$
where this time the union of the rectangles contains the area under the graph of $g$.
add a comment |
Hint. Consider the gaussian function $g(w)=frace^-fracw^22 sigma^2sqrt2 pi , sigma $.
Then
$$sum_k in mathbbZ frace^-frac(z - k)^22 sigma^2sqrt2 pi , sigma -frace^-fracz^22 sigma^2sqrt2 pi , sigma =sum_k in mathbbZsetminus 0 g(z-k)leq int_-infty^inftyg(w),dw=1$$
where the sum on the left is the sum of the areas of rectangles with bases $[z-k-1,z-k]$ and $k in mathbbZ$ under the graph of $g$.
In a similar way we have that
$$sum_k in mathbbZ frace^-frac(z - k)^22 sigma^2sqrt2 pi , sigma +frace^-fracz^22 sigma^2sqrt2 pi , sigma =2g(0)+sum_k in mathbbZsetminus 0 g(z-k)\geq int_-infty^inftyg(w),dw=1$$
where this time the union of the rectangles contains the area under the graph of $g$.
Hint. Consider the gaussian function $g(w)=frace^-fracw^22 sigma^2sqrt2 pi , sigma $.
Then
$$sum_k in mathbbZ frace^-frac(z - k)^22 sigma^2sqrt2 pi , sigma -frace^-fracz^22 sigma^2sqrt2 pi , sigma =sum_k in mathbbZsetminus 0 g(z-k)leq int_-infty^inftyg(w),dw=1$$
where the sum on the left is the sum of the areas of rectangles with bases $[z-k-1,z-k]$ and $k in mathbbZ$ under the graph of $g$.
In a similar way we have that
$$sum_k in mathbbZ frace^-frac(z - k)^22 sigma^2sqrt2 pi , sigma +frace^-fracz^22 sigma^2sqrt2 pi , sigma =2g(0)+sum_k in mathbbZsetminus 0 g(z-k)\geq int_-infty^inftyg(w),dw=1$$
where this time the union of the rectangles contains the area under the graph of $g$.
edited Dec 13 at 7:39
answered Dec 13 at 6:44
Robert Z
93.1k1060131
93.1k1060131
add a comment |
add a comment |
As @Kavi Rama Murthy commented, this is an immediate consequence of the Poisson summation formula which is saying that
$$
sum_kin mathbbZ f(x+k) = sum_jinmathbbZ hatf(j)e^2pi ijx,quad forall xin mathbbR
$$ for all Schwartz function $f$. Here, $hatf$ is the Fourier transform of $f$ on $mathbbR$. In this case, let $$f_sigma(x) = frac1sqrt2pisigmae^-fracx^22sigma^2= D^1_sigma f_1(x)$$ where $D^s_alpha g(x) = frac1alpha^frac1sg(fracxalpha)$ is a dilation operator. Then, it holds that
$$
widehatf_sigma(xi) =widehatD^1_sigma f_1(xi) = D^infty_1/sigmawidehatf_1(xi)=e^-2pi^2sigma^2xi^2,quadforall xiinmathbbR.
$$ Hence the given sum is
$$
sum_kin mathbbZ f_sigma(x+k) = sum_jinmathbbZ widehatf_sigma(j)e^2pi ijx=sum_jinmathbbZ e^-2pi^2sigma^2j^2e^2pi ijx = 1+sum_jneq 0 e^-2pi^2sigma^2j^2e^2pi ijx.
$$For $sigma>1$, we have
$$
|e^-2pi^2sigma^2j^2e^2pi ijx|leq e^-2pi^2j^2 in l^1(mathbbZ).
$$ Thus, by Lebesgue's dominated convergence theorem, as $sigma toinfty$, we get
$$
sum_jneq 0 e^-2pi^2sigma^2j^2e^2pi ijx to 0,
$$ and as a result
$$
lim_sigmatoinftysum_kin mathbbZ f_sigma(x+k) = 1,quad forall xin mathbbR.
$$
add a comment |
As @Kavi Rama Murthy commented, this is an immediate consequence of the Poisson summation formula which is saying that
$$
sum_kin mathbbZ f(x+k) = sum_jinmathbbZ hatf(j)e^2pi ijx,quad forall xin mathbbR
$$ for all Schwartz function $f$. Here, $hatf$ is the Fourier transform of $f$ on $mathbbR$. In this case, let $$f_sigma(x) = frac1sqrt2pisigmae^-fracx^22sigma^2= D^1_sigma f_1(x)$$ where $D^s_alpha g(x) = frac1alpha^frac1sg(fracxalpha)$ is a dilation operator. Then, it holds that
$$
widehatf_sigma(xi) =widehatD^1_sigma f_1(xi) = D^infty_1/sigmawidehatf_1(xi)=e^-2pi^2sigma^2xi^2,quadforall xiinmathbbR.
$$ Hence the given sum is
$$
sum_kin mathbbZ f_sigma(x+k) = sum_jinmathbbZ widehatf_sigma(j)e^2pi ijx=sum_jinmathbbZ e^-2pi^2sigma^2j^2e^2pi ijx = 1+sum_jneq 0 e^-2pi^2sigma^2j^2e^2pi ijx.
$$For $sigma>1$, we have
$$
|e^-2pi^2sigma^2j^2e^2pi ijx|leq e^-2pi^2j^2 in l^1(mathbbZ).
$$ Thus, by Lebesgue's dominated convergence theorem, as $sigma toinfty$, we get
$$
sum_jneq 0 e^-2pi^2sigma^2j^2e^2pi ijx to 0,
$$ and as a result
$$
lim_sigmatoinftysum_kin mathbbZ f_sigma(x+k) = 1,quad forall xin mathbbR.
$$
add a comment |
As @Kavi Rama Murthy commented, this is an immediate consequence of the Poisson summation formula which is saying that
$$
sum_kin mathbbZ f(x+k) = sum_jinmathbbZ hatf(j)e^2pi ijx,quad forall xin mathbbR
$$ for all Schwartz function $f$. Here, $hatf$ is the Fourier transform of $f$ on $mathbbR$. In this case, let $$f_sigma(x) = frac1sqrt2pisigmae^-fracx^22sigma^2= D^1_sigma f_1(x)$$ where $D^s_alpha g(x) = frac1alpha^frac1sg(fracxalpha)$ is a dilation operator. Then, it holds that
$$
widehatf_sigma(xi) =widehatD^1_sigma f_1(xi) = D^infty_1/sigmawidehatf_1(xi)=e^-2pi^2sigma^2xi^2,quadforall xiinmathbbR.
$$ Hence the given sum is
$$
sum_kin mathbbZ f_sigma(x+k) = sum_jinmathbbZ widehatf_sigma(j)e^2pi ijx=sum_jinmathbbZ e^-2pi^2sigma^2j^2e^2pi ijx = 1+sum_jneq 0 e^-2pi^2sigma^2j^2e^2pi ijx.
$$For $sigma>1$, we have
$$
|e^-2pi^2sigma^2j^2e^2pi ijx|leq e^-2pi^2j^2 in l^1(mathbbZ).
$$ Thus, by Lebesgue's dominated convergence theorem, as $sigma toinfty$, we get
$$
sum_jneq 0 e^-2pi^2sigma^2j^2e^2pi ijx to 0,
$$ and as a result
$$
lim_sigmatoinftysum_kin mathbbZ f_sigma(x+k) = 1,quad forall xin mathbbR.
$$
As @Kavi Rama Murthy commented, this is an immediate consequence of the Poisson summation formula which is saying that
$$
sum_kin mathbbZ f(x+k) = sum_jinmathbbZ hatf(j)e^2pi ijx,quad forall xin mathbbR
$$ for all Schwartz function $f$. Here, $hatf$ is the Fourier transform of $f$ on $mathbbR$. In this case, let $$f_sigma(x) = frac1sqrt2pisigmae^-fracx^22sigma^2= D^1_sigma f_1(x)$$ where $D^s_alpha g(x) = frac1alpha^frac1sg(fracxalpha)$ is a dilation operator. Then, it holds that
$$
widehatf_sigma(xi) =widehatD^1_sigma f_1(xi) = D^infty_1/sigmawidehatf_1(xi)=e^-2pi^2sigma^2xi^2,quadforall xiinmathbbR.
$$ Hence the given sum is
$$
sum_kin mathbbZ f_sigma(x+k) = sum_jinmathbbZ widehatf_sigma(j)e^2pi ijx=sum_jinmathbbZ e^-2pi^2sigma^2j^2e^2pi ijx = 1+sum_jneq 0 e^-2pi^2sigma^2j^2e^2pi ijx.
$$For $sigma>1$, we have
$$
|e^-2pi^2sigma^2j^2e^2pi ijx|leq e^-2pi^2j^2 in l^1(mathbbZ).
$$ Thus, by Lebesgue's dominated convergence theorem, as $sigma toinfty$, we get
$$
sum_jneq 0 e^-2pi^2sigma^2j^2e^2pi ijx to 0,
$$ and as a result
$$
lim_sigmatoinftysum_kin mathbbZ f_sigma(x+k) = 1,quad forall xin mathbbR.
$$
answered Dec 13 at 6:44
Song
4,115316
4,115316
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%2f3037664%2fproving-that-fz-sigma-sum-k-in-bbb-z-frac1-sqrt2-pi-sigma-rm-e%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
I think this is an (almost) immediate consequence of Poisson Summation Formula. en.wikipedia.org/wiki/Poisson_summation_formula
– Kavi Rama Murthy
Dec 13 at 6:22