Skip to main content
7 events
when toggle format what by license comment
Mar 13, 2012 at 22:38 comment added Mark Wildon Thanks: I think the answer is right as it stands, but I twice typed $\binom{n-w}{\delta n} / \binom{n-w}{\delta n-i}$ when I meant its reciprocal. (I have corrected it in the latest version.)
Mar 13, 2012 at 22:32 history edited Mark Wildon CC BY-SA 3.0
Corrected quotient of binomials (as pointed out by Moshe Schwarz)
Mar 13, 2012 at 22:16 vote accept Moshe Schwartz
Mar 13, 2012 at 22:15 comment added Moshe Schwartz I may be mistaken, but you should have substituted the reciprocal, i.e., $$S_{\delta n}\sim\binom{n-w}{\delta n}\sum_{i=0}^{w-1}(-1)^i\binom{w-1}{i}\left(\frac{1-\delta}{\delta}\right)^i$$ Anyway, thanks for the quick answer!
Mar 13, 2012 at 20:35 history edited Mark Wildon CC BY-SA 3.0
added 162 characters in body
Mar 12, 2012 at 19:45 history edited Mark Wildon CC BY-SA 3.0
Corrected final asymptotic statement
Mar 12, 2012 at 19:40 history answered Mark Wildon CC BY-SA 3.0