The method of combinatorial telescoping

DOI10.1016/J.JCTA.2010.08.009MaRDI QIDQ2431252zbMATH OpenOpenAlexFDO

Authors William Y. C. Chen, Qing-Hu Hou, Lisa Hui Sun

Publication date 11 April 2011

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

Sylvester's identityRogers-Ramanujan identitiescombinatorial telescopingWatson's identity

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) (q)-calculus and related topics (05A30)

Abstract: We present a method for proving q-series identities by combinatorial telescoping, in the sense that one can transform a bijection or a classification of combinatorial objects into a telescoping relation. We shall illustrate this method by giving a combinatorial proof of Watson's identity which implies the Rogers-Ramanujan identities.

Recommendations

• The combinatorial trace method in action
• The Kac-Ward combinatorial method
• Combinatorial techniques
• Combinatorial techniques
• Combinatorial extremization
• scientific article; zbMATH DE number 1615288
• Telescoping method, summation formulas, and inversion pairs
• scientific article; zbMATH DE number 1180496
• On the order of the recurrence produced by the method of creative telescoping
• Methods of combinatorial geometry in action

Cites work

• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 2117212 (Why is no real title available?)
• A Rogers-Ramanujan bijection
• A combinatorial proof for an identity of Gauss
• A combinatorial proof of the Rogers--Ramanujan and Schur identities
• A short Rogers-Ramanujan bijection
• An easy proof of the Rogers-Ramanujan identities
• An involution for the Gauss identity
• Generalized Rogers-Ramanujan bijections
• Non-Terminating Basic Hypergeometric Series and the q-Zeilberger Algorithm
• Partially ordered sets and the Rogers-Ramanujan identities
• Partition bijections, a survey
• The method of creative telescoping
• The nature of partition bijections. I: Involutions

Cited in

(6)

• Combinatorial telescoping for an identity of Andrews on parity in partitions
• The \(q\)-WZ method for infinite series
• A method of deriving companion identities associating \(q\)-series
• Chasing after cancellations: revisiting a classic identity that implies the Rogers-Ramanujan identities
• The method of creative telescoping
• Nearly self-conjugate integer partitions

This page was built for publication: The method of combinatorial telescoping

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