首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Upper Bounds and Asymptotics for the q-Binomial Coefficients
Authors:Lefteris M Kirousis  Yannis C Stamatiou  & Malvina Vamvakari
Institution:University of Patras
Abstract:In this article, we a derive an upper bound and an asymptotic formula for the q -binomial, or Gaussian, coefficients. The q -binomial coefficients, that are defined by the expression are a generalization of the binomial coefficients, to which they reduce as q tends toward 1. In this article, we give an expression that captures the asymptotic behavior of these coefficients using the saddle point method and compare it with an upper bound for them that we derive using elementary means. We then consider as a case study the case q =1+ z / m , z <0, that was actually encountered by the authors before in an application stemming from probability and complexity theory. We show that, in this case, the asymptotic expression and the expression for the upper bound differ only in a polynomial factor; whereas, the exponential factors are the same for both expressions. In addition, we present some numerical calculations using MAPLE (a computer program for performing symbolic and numerical computations), that show that both expressions are close to the actual value of the coefficients, even for moderate values of m .
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号