All Questions
Tagged with binomial-coefficients binomial-distribution
7 questions
7
votes
0
answers
333
views
Estimating the alternating sum $\sum_{j \ge 1} (-1)^j e^{-j^2} j^k$
I have been trying to get a lower bound on the following alternating sum but without much success:
$$
\sum_{j=1}^T (-1)^j e^{-j^2} j^k .
$$
For small values of $k$, this is easy because the first term ...
- 381
9
votes
1
answer
1k
views
Bounding the probability that two binomials are equal
Note: This question was migrated from this earlier post, where it initially appeared. Following suggestions, I moved this into its own question.
Let $B_{n,p}$ denote the usual binomial random ...
- 2,720
1
vote
2
answers
165
views
A conjecture on 'truncated joint moments' of binomial coefficients under binomial distribution
This is similar in spirit to Sum of squares of middle binomial sums or 'Truncated mean' of binomial coefficients under binomial distribution but gives some total estimates. Though the other ...
- 1,826
2
votes
1
answer
235
views
Sum of squares of middle binomial sums or 'Truncated mean' of binomial coefficients under binomial distribution
$\mu=1+\epsilon$ where $\epsilon>0$ holds.
1.Is there a good bound for $$T=\frac{\sum_{i=-\sqrt{\mu n\ln n}}^{\sqrt{\mu n\ln n}}\binom{n}{\frac n2 +i}^2}{2^n}?$$
This quantity can be ...
- 1,826
4
votes
1
answer
272
views
How far do I have to go for the tail of a binomial distribution with small $p$ to be $O(1/n)$?
Let $n$ be a large integer, $p$ be a small number (say, $p=C/n$ for some constant $C \ll n$), and consider the tail of the binomial distribution $B(n,p)$, after $T$:
$$
\delta = \sum_{s=T}^{n} p^s (1-...
- 267
0
votes
0
answers
91
views
Tartaglia distribution
I do not know if this question is elementary of advanced. Let me start by describing the two dimensional case in word.
Take the Tartaglia (or Pascal, or Bernoulli, or whatever name you want to give ...
- 2,384
22
votes
8
answers
13k
views
Lower bound for sum of binomial coefficients?
Hi! I'm new here. It would be awesome if someone knows a good answer.
Is there a good lower bound for the tail of sums of binomial coefficients? I'm particularly interested in the simplest case $\...
- 253