arXiv Analytics

Sign in

arXiv:1203.3264 [math.CO]AbstractReferencesReviewsResources

A Bijective Proof of and Identity Extending a Classic Result of Hajos

Miklos Bona

Published 2012-03-15, updated 2015-09-08Version 2

We provide bijective proofs of two classic identities that are very simple to prove using generating functions, but surprisingly difficult to prove combinatorially. The problem of finding a bijective proof for the first identity was first raised in the 1930s. The second, more involved identity takes the first one a step further.

Comments: 11 pages, 7 figures
Categories: math.CO
Subjects: 05A05
Related articles: Most relevant | Search more
arXiv:1701.08044 [math.CO] (Published 2017-01-27)
A new bijective proof of Babson and Steingrímsson's conjecture
arXiv:0906.0377 [math.CO] (Published 2009-06-01)
A Bijective Proof of a Major Index Theorem of Garsia and Gessel
arXiv:1005.4256 [math.CO] (Published 2010-05-24)
Bijective Proofs of Gould's and Rothe's Identities

Links

Toolbox