Alternating shifted central binomial sum with Cauchy weights












3












$begingroup$


My question is how can one show that



$$lim_{n to infty} frac{1}{binom{2n}{n}}sum_{k=1}^n (-1)^k binom{2n}{n+k}frac{x^2}{x^2+pi^2k^2} = frac{1}{2}Big(frac{x}{sinh(x)}-1Big) $$





I find the proposed identity nice because it feels like we can look at the presence of the fraction in $x$ on the left hand side, for large $x$, as a perturbation to the textbook sum of alternating binomial coefficients with a little rearrangement.



I'm also generally interested in techniques to handle alternating sums of shifted central binomial sums with different weights, which prompted my question at MSE 2824529.



Skbmoore posted a proof of a neat and useful identity at 2827591 (and Tired commmented a slick proof) that $$ ,,,,,sum_{k=1}^n (-1)^{k+1} binom{2n}{n+k} k^s =
binom{2n}{n} sin(pi s/2) int_0^infty frac{dx , ,x^s}{sinh{pi x}} frac{n!^2}{(n+ix)!(n-ix)!}.
$$



Likely an apt modification of that formula will net us the asymptotics above, but I'm not quite clever enough with modifying the integrand to give me something nice in the limit of $s$ to zero.










share|cite|improve this question









$endgroup$








  • 2




    $begingroup$
    This question relates the $sinh$ product formula $$sinh (x)=x prod _{k=1}^{infty } left(frac{x^2}{pi ^2 k^2}+1right)$$ to the equivalent infinite summation. I get as far as trying to prove $$frac{1}{2} left(frac{1}{prod _{k=1}^n left(frac{x^2}{pi ^2 k^2}+1right)}-1right)=sum _{k=1}^n frac{(-1)^k x^2 left(prod _{i=1}^k (-i+n+1)right)}{left(pi ^2 k^2+x^2right) left(prod _{i=1}^k (i+n)right)}$$
    $endgroup$
    – James Arathoon
    Feb 2 at 19:23


















3












$begingroup$


My question is how can one show that



$$lim_{n to infty} frac{1}{binom{2n}{n}}sum_{k=1}^n (-1)^k binom{2n}{n+k}frac{x^2}{x^2+pi^2k^2} = frac{1}{2}Big(frac{x}{sinh(x)}-1Big) $$





I find the proposed identity nice because it feels like we can look at the presence of the fraction in $x$ on the left hand side, for large $x$, as a perturbation to the textbook sum of alternating binomial coefficients with a little rearrangement.



I'm also generally interested in techniques to handle alternating sums of shifted central binomial sums with different weights, which prompted my question at MSE 2824529.



Skbmoore posted a proof of a neat and useful identity at 2827591 (and Tired commmented a slick proof) that $$ ,,,,,sum_{k=1}^n (-1)^{k+1} binom{2n}{n+k} k^s =
binom{2n}{n} sin(pi s/2) int_0^infty frac{dx , ,x^s}{sinh{pi x}} frac{n!^2}{(n+ix)!(n-ix)!}.
$$



Likely an apt modification of that formula will net us the asymptotics above, but I'm not quite clever enough with modifying the integrand to give me something nice in the limit of $s$ to zero.










share|cite|improve this question









$endgroup$








  • 2




    $begingroup$
    This question relates the $sinh$ product formula $$sinh (x)=x prod _{k=1}^{infty } left(frac{x^2}{pi ^2 k^2}+1right)$$ to the equivalent infinite summation. I get as far as trying to prove $$frac{1}{2} left(frac{1}{prod _{k=1}^n left(frac{x^2}{pi ^2 k^2}+1right)}-1right)=sum _{k=1}^n frac{(-1)^k x^2 left(prod _{i=1}^k (-i+n+1)right)}{left(pi ^2 k^2+x^2right) left(prod _{i=1}^k (i+n)right)}$$
    $endgroup$
    – James Arathoon
    Feb 2 at 19:23
















3












3








3





$begingroup$


My question is how can one show that



$$lim_{n to infty} frac{1}{binom{2n}{n}}sum_{k=1}^n (-1)^k binom{2n}{n+k}frac{x^2}{x^2+pi^2k^2} = frac{1}{2}Big(frac{x}{sinh(x)}-1Big) $$





I find the proposed identity nice because it feels like we can look at the presence of the fraction in $x$ on the left hand side, for large $x$, as a perturbation to the textbook sum of alternating binomial coefficients with a little rearrangement.



I'm also generally interested in techniques to handle alternating sums of shifted central binomial sums with different weights, which prompted my question at MSE 2824529.



Skbmoore posted a proof of a neat and useful identity at 2827591 (and Tired commmented a slick proof) that $$ ,,,,,sum_{k=1}^n (-1)^{k+1} binom{2n}{n+k} k^s =
binom{2n}{n} sin(pi s/2) int_0^infty frac{dx , ,x^s}{sinh{pi x}} frac{n!^2}{(n+ix)!(n-ix)!}.
$$



Likely an apt modification of that formula will net us the asymptotics above, but I'm not quite clever enough with modifying the integrand to give me something nice in the limit of $s$ to zero.










share|cite|improve this question









$endgroup$




My question is how can one show that



$$lim_{n to infty} frac{1}{binom{2n}{n}}sum_{k=1}^n (-1)^k binom{2n}{n+k}frac{x^2}{x^2+pi^2k^2} = frac{1}{2}Big(frac{x}{sinh(x)}-1Big) $$





I find the proposed identity nice because it feels like we can look at the presence of the fraction in $x$ on the left hand side, for large $x$, as a perturbation to the textbook sum of alternating binomial coefficients with a little rearrangement.



I'm also generally interested in techniques to handle alternating sums of shifted central binomial sums with different weights, which prompted my question at MSE 2824529.



Skbmoore posted a proof of a neat and useful identity at 2827591 (and Tired commmented a slick proof) that $$ ,,,,,sum_{k=1}^n (-1)^{k+1} binom{2n}{n+k} k^s =
binom{2n}{n} sin(pi s/2) int_0^infty frac{dx , ,x^s}{sinh{pi x}} frac{n!^2}{(n+ix)!(n-ix)!}.
$$



Likely an apt modification of that formula will net us the asymptotics above, but I'm not quite clever enough with modifying the integrand to give me something nice in the limit of $s$ to zero.







sequences-and-series summation asymptotics binomial-coefficients






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Feb 2 at 10:47









user196574user196574

1657




1657








  • 2




    $begingroup$
    This question relates the $sinh$ product formula $$sinh (x)=x prod _{k=1}^{infty } left(frac{x^2}{pi ^2 k^2}+1right)$$ to the equivalent infinite summation. I get as far as trying to prove $$frac{1}{2} left(frac{1}{prod _{k=1}^n left(frac{x^2}{pi ^2 k^2}+1right)}-1right)=sum _{k=1}^n frac{(-1)^k x^2 left(prod _{i=1}^k (-i+n+1)right)}{left(pi ^2 k^2+x^2right) left(prod _{i=1}^k (i+n)right)}$$
    $endgroup$
    – James Arathoon
    Feb 2 at 19:23
















  • 2




    $begingroup$
    This question relates the $sinh$ product formula $$sinh (x)=x prod _{k=1}^{infty } left(frac{x^2}{pi ^2 k^2}+1right)$$ to the equivalent infinite summation. I get as far as trying to prove $$frac{1}{2} left(frac{1}{prod _{k=1}^n left(frac{x^2}{pi ^2 k^2}+1right)}-1right)=sum _{k=1}^n frac{(-1)^k x^2 left(prod _{i=1}^k (-i+n+1)right)}{left(pi ^2 k^2+x^2right) left(prod _{i=1}^k (i+n)right)}$$
    $endgroup$
    – James Arathoon
    Feb 2 at 19:23










2




2




$begingroup$
This question relates the $sinh$ product formula $$sinh (x)=x prod _{k=1}^{infty } left(frac{x^2}{pi ^2 k^2}+1right)$$ to the equivalent infinite summation. I get as far as trying to prove $$frac{1}{2} left(frac{1}{prod _{k=1}^n left(frac{x^2}{pi ^2 k^2}+1right)}-1right)=sum _{k=1}^n frac{(-1)^k x^2 left(prod _{i=1}^k (-i+n+1)right)}{left(pi ^2 k^2+x^2right) left(prod _{i=1}^k (i+n)right)}$$
$endgroup$
– James Arathoon
Feb 2 at 19:23






$begingroup$
This question relates the $sinh$ product formula $$sinh (x)=x prod _{k=1}^{infty } left(frac{x^2}{pi ^2 k^2}+1right)$$ to the equivalent infinite summation. I get as far as trying to prove $$frac{1}{2} left(frac{1}{prod _{k=1}^n left(frac{x^2}{pi ^2 k^2}+1right)}-1right)=sum _{k=1}^n frac{(-1)^k x^2 left(prod _{i=1}^k (-i+n+1)right)}{left(pi ^2 k^2+x^2right) left(prod _{i=1}^k (i+n)right)}$$
$endgroup$
– James Arathoon
Feb 2 at 19:23












1 Answer
1






active

oldest

votes


















2












$begingroup$

Here is an approach:



We consider the following sum in the limit $nrightarrowinfty$ (which we denote by $S$) :




$$
S_n=frac{1}{binom{2n}{n}}sum_{k=0}^n(-1)^kbinom{2n}{n+k}frac{1}{x^2+pi^2 k^2}
$$




We split the range of summation at some $delta$ such that $1<<delta<<n$ to get $S_n=S_{2,n}+S_{1,n}$ and observe that $k<<n$ in $[0,delta]$ so we can expand the binomial around small $k/n$ which means that



$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kleft(1+O(k^2/n^3)right)frac{1}{x^2+pi^2 k^2}
$$

since $|sum_{k=0}^{delta}(-1)^kfrac{k^2}{x^2+pi^2 k^2}|<sum_{k=0}^{delta}frac{k^2}{x^2+pi^2 k^2}<sum_{k=0}^{delta}1=delta$ we can bound the $O(k^2/n^3)$ term as follows



$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kfrac{1}{x^2+pi^2 k^2}+o(delta/n^3)
$$

Taking limits we get that $S_{1,n}$ approaches a constant to determined later




$$
S_1=sum_{k=0}^{infty}(-1)^kfrac{1}{x^2+pi^2 k^2},,,, (*)
$$




Next we show that the tail sum $S_{2,n}$ approaches zero so that the limit in question is indeed given by $(*)$. To this end, observe that on $[delta,n]$ we have $pi k >> x$ so we can expand the fraction around large $k$. We find



$$
S_{2,n}=frac{1}{binom{2n}{n}}sum_{k=delta}^n(-1)^kbinom{2n}{n+k}left(frac{1}{pi^2 k^2}+O(1/k^4)right)
$$

since the binomial coefficient has a maximum at $k=0$ we can bound $frac{binom{2n}{n+k}}{binom{2n}{n}}leq1$ so



$$
|S_{2,n}|<frac{1}{pi^2}sum_{k=delta}^nfrac{1}{k^2}sim frac{1}{pi^2} int_{delta}^nfrac{dk}{k^2}sim frac{1}{pi^2delta}
$$

so, choosing $delta$ to be a (slowly enough) increasing sequence of $n$ we have indeed that




$$
S_2=0,,,,(**)
$$




Note that the $O(1/k^4)$ are vanishing even faster and can therefore also be neglected.
Putting anything $(*)$ and $(**)$ together we get




$$
S=S_1=frac{1}{2x^2}+frac{1}{2sinh(x)x}
$$




were the last equality follows from Mittag-Lefflers Theorem (or the product expansion of sine)






share|cite|improve this answer











$endgroup$









  • 1




    $begingroup$
    Nice :). Could you comment why Delta should be slowly increasing? Slowly with respect to what?
    $endgroup$
    – Thomas
    Feb 4 at 20:40






  • 1




    $begingroup$
    @Thomas such that $delta(n)rightarrow infty$ as well as $ delta(n)/nrightarrow 0$ as $n rightarrow infty$. You can take $delta(n)=sqrt{n}$ for example..
    $endgroup$
    – roboflop
    Feb 4 at 20:42








  • 2




    $begingroup$
    @Thomas this method is called asymptotic matching in case you want to take a deeper dive
    $endgroup$
    – roboflop
    Feb 4 at 20:45










  • $begingroup$
    Thanks for the answer! I'll also look more into asymptotic matching. I'm curious whether it would work for MSE 2824529 or MSE 2825442 as well. Those questions are already answered, but I appreciate new techniques.
    $endgroup$
    – user196574
    Feb 4 at 22:41












Your Answer








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
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3097181%2falternating-shifted-central-binomial-sum-with-cauchy-weights%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes









2












$begingroup$

Here is an approach:



We consider the following sum in the limit $nrightarrowinfty$ (which we denote by $S$) :




$$
S_n=frac{1}{binom{2n}{n}}sum_{k=0}^n(-1)^kbinom{2n}{n+k}frac{1}{x^2+pi^2 k^2}
$$




We split the range of summation at some $delta$ such that $1<<delta<<n$ to get $S_n=S_{2,n}+S_{1,n}$ and observe that $k<<n$ in $[0,delta]$ so we can expand the binomial around small $k/n$ which means that



$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kleft(1+O(k^2/n^3)right)frac{1}{x^2+pi^2 k^2}
$$

since $|sum_{k=0}^{delta}(-1)^kfrac{k^2}{x^2+pi^2 k^2}|<sum_{k=0}^{delta}frac{k^2}{x^2+pi^2 k^2}<sum_{k=0}^{delta}1=delta$ we can bound the $O(k^2/n^3)$ term as follows



$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kfrac{1}{x^2+pi^2 k^2}+o(delta/n^3)
$$

Taking limits we get that $S_{1,n}$ approaches a constant to determined later




$$
S_1=sum_{k=0}^{infty}(-1)^kfrac{1}{x^2+pi^2 k^2},,,, (*)
$$




Next we show that the tail sum $S_{2,n}$ approaches zero so that the limit in question is indeed given by $(*)$. To this end, observe that on $[delta,n]$ we have $pi k >> x$ so we can expand the fraction around large $k$. We find



$$
S_{2,n}=frac{1}{binom{2n}{n}}sum_{k=delta}^n(-1)^kbinom{2n}{n+k}left(frac{1}{pi^2 k^2}+O(1/k^4)right)
$$

since the binomial coefficient has a maximum at $k=0$ we can bound $frac{binom{2n}{n+k}}{binom{2n}{n}}leq1$ so



$$
|S_{2,n}|<frac{1}{pi^2}sum_{k=delta}^nfrac{1}{k^2}sim frac{1}{pi^2} int_{delta}^nfrac{dk}{k^2}sim frac{1}{pi^2delta}
$$

so, choosing $delta$ to be a (slowly enough) increasing sequence of $n$ we have indeed that




$$
S_2=0,,,,(**)
$$




Note that the $O(1/k^4)$ are vanishing even faster and can therefore also be neglected.
Putting anything $(*)$ and $(**)$ together we get




$$
S=S_1=frac{1}{2x^2}+frac{1}{2sinh(x)x}
$$




were the last equality follows from Mittag-Lefflers Theorem (or the product expansion of sine)






share|cite|improve this answer











$endgroup$









  • 1




    $begingroup$
    Nice :). Could you comment why Delta should be slowly increasing? Slowly with respect to what?
    $endgroup$
    – Thomas
    Feb 4 at 20:40






  • 1




    $begingroup$
    @Thomas such that $delta(n)rightarrow infty$ as well as $ delta(n)/nrightarrow 0$ as $n rightarrow infty$. You can take $delta(n)=sqrt{n}$ for example..
    $endgroup$
    – roboflop
    Feb 4 at 20:42








  • 2




    $begingroup$
    @Thomas this method is called asymptotic matching in case you want to take a deeper dive
    $endgroup$
    – roboflop
    Feb 4 at 20:45










  • $begingroup$
    Thanks for the answer! I'll also look more into asymptotic matching. I'm curious whether it would work for MSE 2824529 or MSE 2825442 as well. Those questions are already answered, but I appreciate new techniques.
    $endgroup$
    – user196574
    Feb 4 at 22:41
















2












$begingroup$

Here is an approach:



We consider the following sum in the limit $nrightarrowinfty$ (which we denote by $S$) :




$$
S_n=frac{1}{binom{2n}{n}}sum_{k=0}^n(-1)^kbinom{2n}{n+k}frac{1}{x^2+pi^2 k^2}
$$




We split the range of summation at some $delta$ such that $1<<delta<<n$ to get $S_n=S_{2,n}+S_{1,n}$ and observe that $k<<n$ in $[0,delta]$ so we can expand the binomial around small $k/n$ which means that



$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kleft(1+O(k^2/n^3)right)frac{1}{x^2+pi^2 k^2}
$$

since $|sum_{k=0}^{delta}(-1)^kfrac{k^2}{x^2+pi^2 k^2}|<sum_{k=0}^{delta}frac{k^2}{x^2+pi^2 k^2}<sum_{k=0}^{delta}1=delta$ we can bound the $O(k^2/n^3)$ term as follows



$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kfrac{1}{x^2+pi^2 k^2}+o(delta/n^3)
$$

Taking limits we get that $S_{1,n}$ approaches a constant to determined later




$$
S_1=sum_{k=0}^{infty}(-1)^kfrac{1}{x^2+pi^2 k^2},,,, (*)
$$




Next we show that the tail sum $S_{2,n}$ approaches zero so that the limit in question is indeed given by $(*)$. To this end, observe that on $[delta,n]$ we have $pi k >> x$ so we can expand the fraction around large $k$. We find



$$
S_{2,n}=frac{1}{binom{2n}{n}}sum_{k=delta}^n(-1)^kbinom{2n}{n+k}left(frac{1}{pi^2 k^2}+O(1/k^4)right)
$$

since the binomial coefficient has a maximum at $k=0$ we can bound $frac{binom{2n}{n+k}}{binom{2n}{n}}leq1$ so



$$
|S_{2,n}|<frac{1}{pi^2}sum_{k=delta}^nfrac{1}{k^2}sim frac{1}{pi^2} int_{delta}^nfrac{dk}{k^2}sim frac{1}{pi^2delta}
$$

so, choosing $delta$ to be a (slowly enough) increasing sequence of $n$ we have indeed that




$$
S_2=0,,,,(**)
$$




Note that the $O(1/k^4)$ are vanishing even faster and can therefore also be neglected.
Putting anything $(*)$ and $(**)$ together we get




$$
S=S_1=frac{1}{2x^2}+frac{1}{2sinh(x)x}
$$




were the last equality follows from Mittag-Lefflers Theorem (or the product expansion of sine)






share|cite|improve this answer











$endgroup$









  • 1




    $begingroup$
    Nice :). Could you comment why Delta should be slowly increasing? Slowly with respect to what?
    $endgroup$
    – Thomas
    Feb 4 at 20:40






  • 1




    $begingroup$
    @Thomas such that $delta(n)rightarrow infty$ as well as $ delta(n)/nrightarrow 0$ as $n rightarrow infty$. You can take $delta(n)=sqrt{n}$ for example..
    $endgroup$
    – roboflop
    Feb 4 at 20:42








  • 2




    $begingroup$
    @Thomas this method is called asymptotic matching in case you want to take a deeper dive
    $endgroup$
    – roboflop
    Feb 4 at 20:45










  • $begingroup$
    Thanks for the answer! I'll also look more into asymptotic matching. I'm curious whether it would work for MSE 2824529 or MSE 2825442 as well. Those questions are already answered, but I appreciate new techniques.
    $endgroup$
    – user196574
    Feb 4 at 22:41














2












2








2





$begingroup$

Here is an approach:



We consider the following sum in the limit $nrightarrowinfty$ (which we denote by $S$) :




$$
S_n=frac{1}{binom{2n}{n}}sum_{k=0}^n(-1)^kbinom{2n}{n+k}frac{1}{x^2+pi^2 k^2}
$$




We split the range of summation at some $delta$ such that $1<<delta<<n$ to get $S_n=S_{2,n}+S_{1,n}$ and observe that $k<<n$ in $[0,delta]$ so we can expand the binomial around small $k/n$ which means that



$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kleft(1+O(k^2/n^3)right)frac{1}{x^2+pi^2 k^2}
$$

since $|sum_{k=0}^{delta}(-1)^kfrac{k^2}{x^2+pi^2 k^2}|<sum_{k=0}^{delta}frac{k^2}{x^2+pi^2 k^2}<sum_{k=0}^{delta}1=delta$ we can bound the $O(k^2/n^3)$ term as follows



$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kfrac{1}{x^2+pi^2 k^2}+o(delta/n^3)
$$

Taking limits we get that $S_{1,n}$ approaches a constant to determined later




$$
S_1=sum_{k=0}^{infty}(-1)^kfrac{1}{x^2+pi^2 k^2},,,, (*)
$$




Next we show that the tail sum $S_{2,n}$ approaches zero so that the limit in question is indeed given by $(*)$. To this end, observe that on $[delta,n]$ we have $pi k >> x$ so we can expand the fraction around large $k$. We find



$$
S_{2,n}=frac{1}{binom{2n}{n}}sum_{k=delta}^n(-1)^kbinom{2n}{n+k}left(frac{1}{pi^2 k^2}+O(1/k^4)right)
$$

since the binomial coefficient has a maximum at $k=0$ we can bound $frac{binom{2n}{n+k}}{binom{2n}{n}}leq1$ so



$$
|S_{2,n}|<frac{1}{pi^2}sum_{k=delta}^nfrac{1}{k^2}sim frac{1}{pi^2} int_{delta}^nfrac{dk}{k^2}sim frac{1}{pi^2delta}
$$

so, choosing $delta$ to be a (slowly enough) increasing sequence of $n$ we have indeed that




$$
S_2=0,,,,(**)
$$




Note that the $O(1/k^4)$ are vanishing even faster and can therefore also be neglected.
Putting anything $(*)$ and $(**)$ together we get




$$
S=S_1=frac{1}{2x^2}+frac{1}{2sinh(x)x}
$$




were the last equality follows from Mittag-Lefflers Theorem (or the product expansion of sine)






share|cite|improve this answer











$endgroup$



Here is an approach:



We consider the following sum in the limit $nrightarrowinfty$ (which we denote by $S$) :




$$
S_n=frac{1}{binom{2n}{n}}sum_{k=0}^n(-1)^kbinom{2n}{n+k}frac{1}{x^2+pi^2 k^2}
$$




We split the range of summation at some $delta$ such that $1<<delta<<n$ to get $S_n=S_{2,n}+S_{1,n}$ and observe that $k<<n$ in $[0,delta]$ so we can expand the binomial around small $k/n$ which means that



$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kleft(1+O(k^2/n^3)right)frac{1}{x^2+pi^2 k^2}
$$

since $|sum_{k=0}^{delta}(-1)^kfrac{k^2}{x^2+pi^2 k^2}|<sum_{k=0}^{delta}frac{k^2}{x^2+pi^2 k^2}<sum_{k=0}^{delta}1=delta$ we can bound the $O(k^2/n^3)$ term as follows



$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kfrac{1}{x^2+pi^2 k^2}+o(delta/n^3)
$$

Taking limits we get that $S_{1,n}$ approaches a constant to determined later




$$
S_1=sum_{k=0}^{infty}(-1)^kfrac{1}{x^2+pi^2 k^2},,,, (*)
$$




Next we show that the tail sum $S_{2,n}$ approaches zero so that the limit in question is indeed given by $(*)$. To this end, observe that on $[delta,n]$ we have $pi k >> x$ so we can expand the fraction around large $k$. We find



$$
S_{2,n}=frac{1}{binom{2n}{n}}sum_{k=delta}^n(-1)^kbinom{2n}{n+k}left(frac{1}{pi^2 k^2}+O(1/k^4)right)
$$

since the binomial coefficient has a maximum at $k=0$ we can bound $frac{binom{2n}{n+k}}{binom{2n}{n}}leq1$ so



$$
|S_{2,n}|<frac{1}{pi^2}sum_{k=delta}^nfrac{1}{k^2}sim frac{1}{pi^2} int_{delta}^nfrac{dk}{k^2}sim frac{1}{pi^2delta}
$$

so, choosing $delta$ to be a (slowly enough) increasing sequence of $n$ we have indeed that




$$
S_2=0,,,,(**)
$$




Note that the $O(1/k^4)$ are vanishing even faster and can therefore also be neglected.
Putting anything $(*)$ and $(**)$ together we get




$$
S=S_1=frac{1}{2x^2}+frac{1}{2sinh(x)x}
$$




were the last equality follows from Mittag-Lefflers Theorem (or the product expansion of sine)







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Feb 4 at 20:41

























answered Feb 4 at 20:13









robofloproboflop

362




362








  • 1




    $begingroup$
    Nice :). Could you comment why Delta should be slowly increasing? Slowly with respect to what?
    $endgroup$
    – Thomas
    Feb 4 at 20:40






  • 1




    $begingroup$
    @Thomas such that $delta(n)rightarrow infty$ as well as $ delta(n)/nrightarrow 0$ as $n rightarrow infty$. You can take $delta(n)=sqrt{n}$ for example..
    $endgroup$
    – roboflop
    Feb 4 at 20:42








  • 2




    $begingroup$
    @Thomas this method is called asymptotic matching in case you want to take a deeper dive
    $endgroup$
    – roboflop
    Feb 4 at 20:45










  • $begingroup$
    Thanks for the answer! I'll also look more into asymptotic matching. I'm curious whether it would work for MSE 2824529 or MSE 2825442 as well. Those questions are already answered, but I appreciate new techniques.
    $endgroup$
    – user196574
    Feb 4 at 22:41














  • 1




    $begingroup$
    Nice :). Could you comment why Delta should be slowly increasing? Slowly with respect to what?
    $endgroup$
    – Thomas
    Feb 4 at 20:40






  • 1




    $begingroup$
    @Thomas such that $delta(n)rightarrow infty$ as well as $ delta(n)/nrightarrow 0$ as $n rightarrow infty$. You can take $delta(n)=sqrt{n}$ for example..
    $endgroup$
    – roboflop
    Feb 4 at 20:42








  • 2




    $begingroup$
    @Thomas this method is called asymptotic matching in case you want to take a deeper dive
    $endgroup$
    – roboflop
    Feb 4 at 20:45










  • $begingroup$
    Thanks for the answer! I'll also look more into asymptotic matching. I'm curious whether it would work for MSE 2824529 or MSE 2825442 as well. Those questions are already answered, but I appreciate new techniques.
    $endgroup$
    – user196574
    Feb 4 at 22:41








1




1




$begingroup$
Nice :). Could you comment why Delta should be slowly increasing? Slowly with respect to what?
$endgroup$
– Thomas
Feb 4 at 20:40




$begingroup$
Nice :). Could you comment why Delta should be slowly increasing? Slowly with respect to what?
$endgroup$
– Thomas
Feb 4 at 20:40




1




1




$begingroup$
@Thomas such that $delta(n)rightarrow infty$ as well as $ delta(n)/nrightarrow 0$ as $n rightarrow infty$. You can take $delta(n)=sqrt{n}$ for example..
$endgroup$
– roboflop
Feb 4 at 20:42






$begingroup$
@Thomas such that $delta(n)rightarrow infty$ as well as $ delta(n)/nrightarrow 0$ as $n rightarrow infty$. You can take $delta(n)=sqrt{n}$ for example..
$endgroup$
– roboflop
Feb 4 at 20:42






2




2




$begingroup$
@Thomas this method is called asymptotic matching in case you want to take a deeper dive
$endgroup$
– roboflop
Feb 4 at 20:45




$begingroup$
@Thomas this method is called asymptotic matching in case you want to take a deeper dive
$endgroup$
– roboflop
Feb 4 at 20:45












$begingroup$
Thanks for the answer! I'll also look more into asymptotic matching. I'm curious whether it would work for MSE 2824529 or MSE 2825442 as well. Those questions are already answered, but I appreciate new techniques.
$endgroup$
– user196574
Feb 4 at 22:41




$begingroup$
Thanks for the answer! I'll also look more into asymptotic matching. I'm curious whether it would work for MSE 2824529 or MSE 2825442 as well. Those questions are already answered, but I appreciate new techniques.
$endgroup$
– user196574
Feb 4 at 22:41


















draft saved

draft discarded




















































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.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3097181%2falternating-shifted-central-binomial-sum-with-cauchy-weights%23new-answer', 'question_page');
}
);

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







Popular posts from this blog

MongoDB - Not Authorized To Execute Command

How to fix TextFormField cause rebuild widget in Flutter

in spring boot 2.1 many test slices are not allowed anymore due to multiple @BootstrapWith