A bijective proof of an identity of Berkovich and Uncu
Aritram Dhar, Avi Mukhopadhyay

TL;DR
This paper provides a direct combinatorial bijective proof of an identity relating partition generating functions and Gaussian binomial coefficients, addressing a question posed by Fu and Tang.
Contribution
It introduces a novel bijective proof of Berkovich and Uncu's identity, enhancing understanding of partition identities with BG-rank constraints.
Findings
Established a bijective proof of the identity.
Connected BG-rank partition generating functions with Gaussian binomial coefficients.
Extended combinatorial methods for partition identities.
Abstract
The BG-rank BG() of an integer partition is defined as where is the number of odd-indexed odd parts and is the number of even-indexed odd parts of . In a recent work, Fu and Tang ask for a direct combinatorial proof of the following identity of Berkovich and Uncu for any integer and non-negative integer where , is the generating function for partitions into distinct parts less than or equal to with BG-rank equal to and is a Gaussian binomial coefficient. In this paper, we provide a bijective proof of Berkovich and Uncu's identity along the lines of Vandervelde and Fu and Tang's idea.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCognitive Computing and Networks · Rough Sets and Fuzzy Logic · Advanced Algebra and Logic
