Font Size: a A A

Combinatorial Proofs Of Three Identities

Posted on:2012-02-02Degree:MasterType:Thesis
Country:ChinaCandidate:D M YangFull Text:PDF
GTID:2120330335464839Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
Using the Lagrange inversion formula,Y.Sun obtained the following two binomial coefficient identities: We give a q-analogue of Sun's identities as follows: We provide two proofs,one of which is combinatorial via partitions.Munarini[22]obtained the following identity by Cauchy's integral formula: Guo[14]gave a multinomial coefficient generalization of Munarini's identity as fol0 lows: where n=(n1,…,nm),|n|=n1+…+nm,(nx)=x(x-1)…(x-|n|+1)/n1!…nm!,and xk= x1k1…xmkm.The second aim of this paper is to present a combinatorial proof of Guo's identity.
Keywords/Search Tags:partitions, g-binomial theorem, multinomial coefficients, identities, bijection, involution
PDF Full Text Request
Related items