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

From MaRDI portal





scientific article; zbMATH DE number 4183418
Language Label Description Also known as
default for all languages
No label defined
    English
    The q-log-concavity of q-binomial coefficients
    scientific article; zbMATH DE number 4183418

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

      Identifiers