0
$\begingroup$

I'm trying to get a lower bound on a ratio of factorials like $$ \frac{(x-Ay+C)!(x-y)!}{(x-By+D)!x!} $$ where $$ x,y,A,B,C,D \in \mathbb{N}, \quad By-D < x, \quad A < B, \quad C < D $$

I can also make assumptions on the range these variables fall in, but I'm not going to list them, because I'd rather not have anyone do the work. I'm really just looking for references or tips on a variety of ways to do this.

Edit: So far, we've seen Stirling's approximation and Ramanujan's approximation. I'm still interested in any other references for approximating or lower bounding factorials in general.

$\endgroup$
  • $\begingroup$ Stirling approximations everywhere? $\endgroup$ – Simply Beautiful Art Sep 22 '17 at 0:39
  • $\begingroup$ I think it's just a ton of plugging in of numbers. Stirling approximations work. Ramanujan's factorial approximation also works as well. $\endgroup$ – Stone Sep 22 '17 at 0:45
  • $\begingroup$ Thank you both! I should have mentioned, I'm aware of Stirling's and Ramanujan's approximations. I suppose I'm hoping for something like them, but with a multivariable flavor. Unless there's an easy way to extend them to the case of two variables, like above? I might just end up replacing $y$ with some fraction of $x$ (my use case allows me to do so), and use these single variable approximation methods though. But I do need a lower bound... If I recall, these methods give error bounds, so I suppose I would just subtract the appropriate error bound to yield a lower bound? $\endgroup$ – TheIntern Sep 22 '17 at 0:50
  • $\begingroup$ Just did some reading, it seems like the above is the way to go. It also looks like there's some really great optimal bounds recently proven too. I'm still interested in other approaches though--mostly just for fun. Perhaps a reference on approximating factorials in general? $\endgroup$ – TheIntern Sep 22 '17 at 0:56
1
$\begingroup$

One can use the Stirling bounds

$$\sqrt{2\pi n}\left(\frac ne\right)^n<n!<\sqrt{e^2n}\left(\frac ne\right)^n,\quad n>1$$

Which gives the lower bound

$$\frac{(x-Ay+C)!(x-y)!}{(x-By+D)!x!}>\frac{2\pi}{e^2}\frac{(x-Ay+C)^{x-Ay+C+\frac12}}{(x-By+D)^{x-By+D+\frac12}}\frac{(x-y)^{x-y+\frac12}}{x^{x+\frac12}}e^{(A+1-B)y+D-C}$$

$\endgroup$
  • $\begingroup$ Ah, of course you can just plug in to get a multivariable result. Thanks! $\endgroup$ – TheIntern Sep 22 '17 at 1:04
  • $\begingroup$ No problem. @TheIntern $\endgroup$ – Simply Beautiful Art Sep 22 '17 at 1:05

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.