English

$q$-Binomial Identities Finder

Combinatorics 2025-07-15 v3

Abstract

This paper presents a symbolic computation method for automatically transforming qq-hypergeometric identities to qq-binomial identities. Through this method, many previously proven qq-binomial identities, including qq-Saalsch\"utz's formula and qq-Suranyi's formula, are re-fund, and numerous new ones are discovered. Moreover, the generation of the identities is accompanied by the corresponding proofs. During the transformation process, different ranges of variable values and various combinations of qq-Pochhammer symbols yield different identities. The algorithm maps variable constraints to positive elements in an ordered vector space and employs a backtracking method to provide the feasible variable constraints and qq-binomial coefficient combinations for each step.

Keywords

Cite

@article{arxiv.2408.00186,
  title  = {$q$-Binomial Identities Finder},
  author = {Hao Zhong and Leqi Zhao},
  journal= {arXiv preprint arXiv:2408.00186},
  year   = {2025}
}

Comments

26 pages

R2 v1 2026-06-28T17:59:54.423Z