On the q-log-concavity of Gaussian binomial coefficients (Q749535)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the q-log-concavity of Gaussian binomial coefficients |
scientific article |
Statements
On the q-log-concavity of Gaussian binomial coefficients (English)
0 references
1989
0 references
We give a combinatorial proof that \(\left[ \begin{matrix} a\\ k\end{matrix} \right]_ q\left[ \begin{matrix} b\\ \ell \end{matrix} \right]_ q-\left[ \begin{matrix} a\\ k-1\end{matrix} \right]_ q\left[ \begin{matrix} b\\ \ell +1\end{matrix} \right]_ q\) is a polynomial in q with non-negative coefficients for non-negative integers, a, b, k, \(\ell\) with \(a\geq b\) and \(\ell \geq k\). In particular, for \(a=b=n\) and \(\ell =k\), this implies the q-log-concavity of the Gaussian binomial coefficients \(\left[ \begin{matrix} n\\ k\end{matrix} \right]_ q\), which was conjectured by \textit{L. M. Butler} [Proc. Am. Math. Soc. 101, 771-775 (1987; Zbl 0647.20053)].
0 references