¿Cómo calcular el crecimiento asintótico de $\binom{n}{\log n}$?

Question

Estoy interesado con límites ajustados para: $$f(n)={n\choose{\log{n}}}$ $ parece que es algo simple, pero no consigo una expresión agradable que puedo usar.

¿Cualquier ideas sobre cómo hacer esto?

Answer 1

Usted puede hacer uso de aproximación de Stirling.

$$ \log n! = n\log n - n + \frac{1}{2} \log 2\pi n + O\left(\frac{1}{n}\right)$$

$$\log \binom{n}{\log n} = \log n! - \log ((n-\log n)!) - \log ((\log n)!) $$

$$ = n\log n -(n-\log n)\log (n-\log n) + O(\log n \log \log n)$$

$$ = n \log n -(n - \log n)\left(\log n + \log \left(1 - \frac{\log n}{n}\right)\right) + O(\log n \log \log n)$$

$$ = \log^2 n + (n-\log n)\left(\frac{\log n}{n} + O\left(\frac{\log^2 n}{n^2}\right)\right) + O(\log n \log \log n)$$

$$ = \log^2 n + O(\log n \log \log n) $$

Por lo tanto el coeficiente binomial es

$$ n^{\log n +O(\log \log n)}$$

Podemos hacerlo más preciso al computar los términos principales en $O(\log n \log \log n)$.