A short Rogers-Ramanujan bijection

DOI10.1016/0012-365X(82)90298-9MaRDI QIDQ1160180zbMATH OpenFDO

Authors Doron Zeilberger, David M. Bressoud

Publication date 1982

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(82)90298-9

zbMATH Keywords

bijective proofinvolutionsRogers-Ramanujan identity

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Combinatorial identities, bijective combinatorics (05A19) Partition identities; identities of Rogers-Ramanujan type (11P84)

Review text

Recently \textit{A. M. Garsia} and \textit{S. C. Milne} [Proc. Natl. Acad. Sci. USA 78, 2026--2028 (1981; Zbl 0464.05007)] proved the Rogers-Ramanujan identity by presenting a bijection between \(C(n)\) the number of partitions of \(n\) with parts \(\equiv 1, 4 \pmod 5\) and \(A(n)\) the number of partitions of \(n\) with minimal difference \(2\). The authors present another bijective proof which is similar to that of Garsia and Milne. It involves an iteration of two involutions one of which is equivalent to the Jacobi triple product identity, while the other is considerably simpler than that of Garsia and Milne.

Recommendations

• Generalized Rogers-Ramanujan bijections
• The Rogers-Ramanujan identities without Jacobi's triple product
• An easy proof of the Rogers-Ramanujan identities
• An injection for the Ehrenpreis Rogers-Ramanujan problem
• scientific article; zbMATH DE number 1933069

Cites work

• A Rogers-Ramanujan bijection
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• Method for constructing bijections for classical partition identities

Cited in

(20)

• The Rogers-Ramanujan identities without Jacobi's triple product
• Bijections for partition identities
• A bijection for partitions with all ranks at least \(t\)
• An injection for the Ehrenpreis Rogers-Ramanujan problem
• Generalized Rogers-Ramanujan bijections
• The nature of partition bijections. I: Involutions
• Shift-plethystic trees and Rogers-Ramanujan identities
• Some partition and analytical identities arising from the Alladi, Andrews, Gordon bijection
• The method of combinatorial telescoping
• A partition bijection related to the Rogers-Selberg identities and Gordon's theorem
• Bijective proofs of Gould's and Rothe's identities
• A combinatorial proof of the Rogers--Ramanujan and Schur identities
• Hecke-Rogers, Andrews identities; combinatorial proofs
• Rogers-Ramanujan identities and the Robinson-Schensted-Knuth correspondence
• A new bijective proof of a partition theorem of Ramanujan
• scientific article; zbMATH DE number 4085660 (Why is no real title available?)
• Bilateral identities of the Rogers–Ramanujan type
• Dyson's new symmetry and generalized Rogers-Ramanujan identities
• A proof of Bressoud's conjecture related to the Rogers-Ramanujan identities
• Partition bijections, a survey

This page was built for publication: A short Rogers-Ramanujan bijection

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