English

A bijective proof of an identity of Berkovich and Uncu

Combinatorics 2024-09-12 v3 Number Theory

Abstract

The BG-rank BG(π\pi) of an integer partition π\pi is defined as BG(π):=ij\text{BG}(\pi) := i-j where ii is the number of odd-indexed odd parts and jj is the number of even-indexed odd parts of π\pi. In a recent work, Fu and Tang ask for a direct combinatorial proof of the following identity of Berkovich and Uncu B2N+ν(k,q)=q2k2k[2N+νN+k]q2B_{2N+\nu}(k,q)=q^{2k^2-k}\left[\begin{matrix}2N+\nu\\N+k\end{matrix}\right]_{q^2} for any integer kk and non-negative integer NN where ν{0,1}\nu\in \{0,1\}, BN(k,q)B_N(k,q) is the generating function for partitions into distinct parts less than or equal to NN with BG-rank equal to kk and [a+bb]q\left[\begin{matrix}a+b\\b\end{matrix}\right]_q 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.

Keywords

Cite

@article{arxiv.2309.07785,
  title  = {A bijective proof of an identity of Berkovich and Uncu},
  author = {Aritram Dhar and Avi Mukhopadhyay},
  journal= {arXiv preprint arXiv:2309.07785},
  year   = {2024}
}

Comments

18 pages, 8 figures. To appear in S\'eminaire Lotharingien de Combinatoire