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
    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
    0 references
    0 references
    0 references
    0 references
    0 references