Skip to main content

All Questions

Filter by
Sorted by
Tagged with
0 votes
1 answer
170 views

Summation of binomial coefficients with alternating signs

For a fixed $\alpha > 1$ and integer $n$, I want to provide some bounds or scaling results for the following summations $$S_1(n,\alpha) = \sum_{k = 1}^{n} {n \choose k} (-1)^{k + 1} k / (\alpha k + ...
yfful's user avatar
  • 25
21 votes
2 answers
2k views

Real rootedness of a polynomial

Let's consider $m$ and $n$ arbitrary positive integers, with $m\leq n$, and the polynomial given by: $$ P_{m,n}(t) := \sum_{j=0}^m \binom{m}{j}\binom{n}{j} t^j$$ I've found with Sage that for every $...
Luis Ferroni's user avatar
  • 1,889
6 votes
1 answer
290 views

What is the growth rate of the products of binomial coefficients?

Question 1: Are the following empirically observed relationships true $$ {n \choose 1^a}{n \choose 2^a}{n \choose 3^a}\cdots {n \choose m^a} \sim \exp\bigg(\frac{2n^{1 + \frac{1}{a}}}{a+3}\bigg) $$ ...
Nilotpal Kanti Sinha's user avatar
3 votes
1 answer
449 views

Prove that when converge, the following expansions are equal

Prove $f_1(x)=f_2(x)=f_3(x)$ when converge. $$f_1(x)=\sum_{m=0}^{\infty} \binom {x}m \sum_{k=0}^m\binom mk(-1)^{m-k}f(k)$$ $$f_2(x)=\lim_{n\to\infty}\binom xn\sum_{k=0}^n\frac{x-n}{x-k}\binom nk(-1)^...
Anixx's user avatar
  • 10.1k
3 votes
1 answer
222 views

Asymptotic for binomial sums

Let $S(n, t) = \sum_{k = 0}^n {n \choose k} ^t$. The task is to find asymptotic behavior of $S(n,5)$, $n \to \infty$. Asymptotic for $S(n,0)$ and $S(n,1)$ is very simple. For $S(n,2)$ we can use ...
Albert's user avatar
  • 33