Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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
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
9 votes
2 answers
791 views

Asymptotic difference between a function and its "binomial average"

(I posted this question on Math.SE a few weeks ago. I got a few comments, but nothing definite, and so I thought I would try MO.) The origin of this question is the identity $$\sum_{k=0}^n \binom{n}{...
Mike Spivey's user avatar
  • 3,283