The method of combinatorial telescoping

DOI10.1016/J.JCTA.2010.08.009zbMATH Open1232.05021arXiv1001.0312OpenAlexW2018126270MaRDI QIDQ2431252FDOQ2431252

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)

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.

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

Recommendations

• The combinatorial trace method in action
• The Kac-Ward combinatorial method
• Combinatorial techniques
• Combinatorial techniques
• Combinatorial extremization
• Publication:2723960
• 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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Partition bijections, a survey
• The method of creative telescoping
• A Rogers-Ramanujan bijection
• An easy proof of the Rogers-Ramanujan identities
• A combinatorial proof of the Rogers--Ramanujan and Schur identities
• Generalized Rogers-Ramanujan bijections
• A short Rogers-Ramanujan bijection
• The nature of partition bijections. I: Involutions
• Partially ordered sets and the Rogers-Ramanujan identities
• Non-Terminating Basic Hypergeometric Series and the q-Zeilberger Algorithm
• A combinatorial proof for an identity of Gauss
• An involution for the Gauss identity

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)