TY - JOUR
T1 - Upper bounds and asymptotics for the q-binomial coefficients
AU - Kirousis, Lefteris M.
AU - Stamatiou, Yannis C.
AU - Vamvakari, Malvina
PY - 2001/7
Y1 - 2001/7
N2 - 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 (formula presented) 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.
AB - 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 (formula presented) 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.
UR - http://www.scopus.com/inward/record.url?scp=0039253971&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0039253971&partnerID=8YFLogxK
U2 - 10.1111/1467-9590.1071177
DO - 10.1111/1467-9590.1071177
M3 - Article
AN - SCOPUS:0039253971
SN - 0022-2526
VL - 107
SP - 43
EP - 62
JO - Studies in Applied Mathematics
JF - Studies in Applied Mathematics
IS - 1
ER -