On P,q-binomial Coefficients
نویسنده
چکیده
In this paper, we develop the theory of a p, q-analogue of the binomial coefficients. Some properties and identities parallel to those of the usual and q-binomial coefficients will be established including the triangular, vertical, and the horizontal recurrence relations, horizontal generating function, and the orthogonality and inverse relations. The construction and derivation of these results give us an idea of how to handle complex computations involving the parameters p and q. This may be a good start in developing the theory of p, q-analogues of some special numbers in combinatorics. Furthermore, several interesting special cases will be disclosed which are analogous to some established identities of the usual binomial coefficients.
منابع مشابه
A Fast Algorithm for Computing Binomial Coefficients Modulo Powers of Two
I present a new algorithm for computing binomial coefficients modulo 2N. The proposed method has an O(N3·Multiplication(N)+N4) preprocessing time, after which a binomial coefficient C(P, Q) with 0≤Q≤P≤2N-1 can be computed modulo 2N in O(N2·log(N)·Multiplication(N)) time. Multiplication(N) denotes the time complexity of multiplying two N-bit numbers, which can range from O(N2) to O(N·log(N)·log(...
متن کاملWeighted quadrature rules with binomial nodes
In this paper, a new class of a weighted quadrature rule is represented as -------------------------------------------- where is a weight function, are interpolation nodes, are the corresponding weight coefficients and denotes the error term. The general form of interpolation nodes are considered as that and we obtain the explicit expressions of the coefficients using the q-...
متن کاملAN OVERPARTITION ANALOGUE OF THE q-BINOMIAL COEFFICIENTS
We define an overpartition analogue of Gaussian polynomials (also known as q-binomial coefficients) as a generating function for the number of overpartitions fitting inside the M ×N rectangle. We call these new polynomials over Gaussian polynomials or over q-binomial coefficients. We investigate basic properties and applications of over q-binomial coefficients. In particular, via the recurrence...
متن کاملSome congruences involving central q-binomial coefficients
Motivated by recent works of Sun and Tauraso, we prove some variations on the Green-Krammer identity involving central q-binomial coefficients, such as n−1 ∑ k=0 (−1)kq−(k+1 2 ) [ 2k k ] q ≡ (n 5 ) q−bn 4/5c (mod Φn(q)), where ( n p ) is the Legendre symbol and Φn(q) is the nth cyclotomic polynomial. As consequences, we deduce that 3am−1 ∑
متن کاملSTRICT UNIMODALITY OF q-BINOMIAL COEFFICIENTS
We prove strict unimodality of the q-binomial coefficients ( n k ) q as polynomials in q. The proof is based on the combinatorics of certain Young tableaux and the semigroup property of Kronecker coefficients of Sn representations. Résumé. Nous prouvons l’unimodalité stricte des coefficients q-binomiaux ( n k ) q comme des polynômes en q. La preuve est basée sur la combinatoire de certains Tabl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008