Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The q-log-concavity of q-binomial coefficients - MaRDI portal

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