The q-log-concavity of q-binomial coefficients (Q2639062)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The q-log-concavity of q-binomial coefficients
scientific article

    Statements

    The q-log-concavity of q-binomial coefficients (English)
    0 references
    0 references
    1990
    0 references
    Let \(\left[ \begin{matrix} n\\ k\end{matrix} \right]_ q\) denote the number of k- dimensional subspaces of an n-dimensional vector space over GF(q). It is shown that \(\left[ \begin{matrix} n\\ k \end{matrix} \right]^ 2_ q-\left[ \begin{matrix} n\\ k-1\end{matrix} \right]_ q\left[ \begin{matrix} n\\ k+1\end{matrix} \right]_ q\), considered as a polynomial in q, has nonnegative coefficients for \(0<k<n\), i.e. the polynomials \(\left[ \begin{matrix} n\\ k\end{matrix} \right]_ q\) form a q-log-concave sequence. This settles a conjecture posed by the author in [Proc. Am. Math. Soc. 101, 771-775 (1987; Zbl 0647.20053)].
    0 references
    0 references
    log concavity
    0 references