Bijective proofs of Gould's and Rothe's identities

DOI10.1016/J.DISC.2007.04.020MaRDI QIDQ2477403zbMATH OpenOpenAlexWikidataFDO

Authors Victor J. W. Guo

Publication date 13 March 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1005.4256

zbMATH Keywords

bijectionbinary wordsRothe's identityGould's identity

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19) (q)-calculus and related topics (05A30)

Abstract: We first give a bijective proof of Gould's identity in the model of binary words. Then we deduce Rothe's identity from Gould's identity again by a bijection, which also leads to a double-sum extension of the $q$-Chu-Vandermonde formula.

Recommendations

• Bijective proofs of Gould-Mohanty's and Raney-Mohanty's identities.
• Bijective proofs of basic hypergeometric series identities
• The Rogers-Ramanujan identities without Jacobi's triple product
• A short Rogers-Ramanujan bijection
• Combinatorial proofs of some Stirling number formulas

Cites work

• scientific article; zbMATH DE number 4137768 (Why is no real title available?)
• scientific article; zbMATH DE number 3712896 (Why is no real title available?)
• scientific article; zbMATH DE number 3312579 (Why is no real title available?)
• A trinomial analogue of Bailey's lemma and \(N=2\) superconformal invariance
• Abel-Rothe type generalizations of Jacobi's triple product identity
• Binomial convolutions and determinant identities
• Final Analysis of Vandermonde's Convolution
• Functional Composition Patterns and Power Series Reversion
• Identities of Rothe-Abel-Schläfli-Hurwitz-type
• Inverse relations and Schauder bases
• Multinomial convolution polynomials
• Riordan arrays and the Abel-Gould identity
• Some Generalizations of Vandermonde's Convolution

Cited in

(10)

• A bijection which implies Melzer's polynomial identities: The \(\chi_{1,1}^{(p,p+1)}\) case
• Further identities on Catalan numbers
• scientific article; zbMATH DE number 2028634 (Why is no real title available?)
• The number of \(s\)-separated \(k\)-sets in various circles
• A new proof of a theorem of Mansour and Sun
• A new generalization of binomial coefficients
• A bijective proof of a Touchard-Riordan formula
• Combinatorial identities involving the central coefficients of a Sheffer matrix
• A combinatorial proof of two equivalent identities by free 2-Motzkin paths
• scientific article; zbMATH DE number 7379066 (Why is no real title available?)

This page was built for publication: Bijective proofs of Gould's and Rothe's identities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2477403)