paper

Bijective Proofs of Gould's and Rothe's Identities

arXiv:1005.4256 · doi:10.1016/j.disc.2007.04.020

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 -Chu-Vandermonde formula.

4 pages