Font Size: a A A

Combinatorial Proofs Of Some Q-Series Identities Related To The Catalan Recurrence Relation

Posted on:2010-12-09Degree:MasterType:Thesis
Country:ChinaCandidate:Y LiuFull Text:PDF
GTID:2120360275993843Subject:Operational Research and Cybernetics
Abstract/Summary:PDF Full Text Request
We know that the Catalan numbers satisfy the following recurrence relationwhere C_k:=(?)((?)) is called the k-th Catalan number. It is easy to see that (*) has a q-analogue as follows:By applying the model of partitions of integers and a related theorem due to Chapman, using conjugations of the Young diagram, and establishing weigh-preservingand sign-reversing involutions, we give combinatorial interpretations of (**) and the following two identities:...
Keywords/Search Tags:q-series, identity, partition, weight, sign, 2-modular diagram, Young diagram, conjugation, involution
PDF Full Text Request
Related items