Bijective proofs of Gould's and Rothe's identities

DOI10.1016/J.DISC.2007.04.020zbMATH Open1135.05005arXiv1005.4256OpenAlexW2069906952WikidataQ114190799 ScholiaQ114190799MaRDI QIDQ2477403FDOQ2477403

Authors: Victor J. W. Guo 

Publication date: 13 March 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (10)

• Further identities on Catalan numbers
• Title not available (Why is that?)
• 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
• Combinatorial identities involving the central coefficients of a Sheffer matrix
• A bijective proof of a Touchard-Riordan formula
• A combinatorial proof of two equivalent identities by free 2-Motzkin paths
• Title not available (Why is that?)
• A bijection which implies Melzer's polynomial identities: The \(\chi_{1,1}^{(p,p+1)}\) case

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)