Thursday, 24 December 2015

combinatorics - Dealing with floor function in binomial coefficients




I'm trying to estimate (nαn) asymptotically using Stirling's formula. However, I'm a little lost with what to do about the floor function here.



In the case without the floor function, there is a greater ease to combine the α and n terms, such as
(nαn)=n!αn!(nαn)!2πn(ne)n2παn(αne)αn2π(nαn)((nαn)e)(nαn)=12πα(nαn)ααn((ne)n)(α1)((nαn)e)(nαn)


I'm not sure if there's a further simplification of this (if there is, please left me know!) but I'm also not sure how this would work with the floor function.



I tried splitting into cases, so if $\frac{1}{\alpha}nleaves\left \lfloor{\alpha n}\right \rfloor$ the same.



Answer



The asymptotic expansion you have written
without the floor function
implicitly uses the floor function
or you couldn't have approximated
(αn)!.



What you have done is a good start.
The next thing to do
is replace all occurrences

of
nαn
by
n(1α)
so you can group more terms
with n together.



I'll let you do that.
If you still have problems,
comment and

I'll proceed further.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...