Abstract
By means of matrix decompositions, three determinants with their entries being binomial sums are evaluated in closed forms. Ten remarkable examples are illustrated as propositions, which present determinant identities about binomial coefficients and quotients of rising factorials, as well as orthogonal polynomials named after Hermite, Laguerre and Legendre.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
There exist numerous interesting determinant evaluations, whose matrix entries are well-known combinatorial number sequences (cf. [1,2,3,4,5]), for example, binomial coefficients, rising and falling factorials, as well as their reciprocals. They are proved mainly by means of generating functions and combinatorial enumerations (cf. [6, 7]), finite difference method (cf. [8, 9]) and matrix decompositions (cf. [10,11,12,13]). The reader may refer to [14] for a comprehensive coverage.
Recently, Ekhad and Zeilberger [15] considered the following matrix
and determined explicitly its spectrum. This motivates us further to examine three extended matrices with their entries being binomial sums and containing many free parameters. In the next section, we shall evaluate the first determinant (see Theorem 1) by the coefficient extraction method. Then, the rest of the paper will be devoted to the other two matrices. By expressing them as products of a matrix of Vandermonde type and an upper triangular one, we shall explicitly evaluate their determinants (see Theorems 2 and 8) as products including factors of binomial sums with the \(\sigma \)-sequence. By specifying concretely the \(\sigma \)-sequence, we derive, from these two determinant evaluations, ten remarkable determinant identities (highlighted as propositions), involving binomial coefficients and quotients of rising factorials, as well as orthogonal polynomials named after Hermite, Laguerre and Legendre.
2 The First Determinant
As a warm up, we start to evaluate an easy determinant by means of the method of extracting coefficients. Denote by \([T^k]\phi (T)\) the coefficient of \(T^k\) in the formal power series \(\phi (T)\).
For the matrix A defined by
we can express it as
The last determinant is Vandermonde type, which can be evaluated as
Observing further that
we find the closed formula.
Theorem 1
(Determinant evaluation)
What is remarkable is that the \(\det A\) is independent of both variables x and y.
3 The Second Determinant
In this section and the next one, we shall evaluate two new determinants where the method of extracting coefficients does not work.
For indeterminates \(\rho ,\lambda \) and \(\{x_i\}^n_{i=0}\), consider the matrix B defined by
Rewrite \(b_{i,j}\) as a polynomial of \(x_i\)
Then, it is routine to check that the matrix \(\big [\mathcal {U}(k,j)\big ]_{0\le k,j\le n}\) is upper triangular with its diagonal entries equal to
According to the matrix decomposition
we get the following reduction formula.
Theorem 2
(Determinant evaluation)
By specifying \(\sigma (k,m)\) concretely so that the sums involving it can be evaluated in closed form, we can derive the following five determinant identities.
Firstly, for \(\sigma (k,m)=y^k\), we have, by means of the binomial theorem
Proposition 3
(Determinant evaluation)
Secondly, take \(\sigma (k,m)=\lambda ^{k-m}Q_m(k)\), where \(Q_m(k)\) is a polynomial of degree m in k with the leading coefficient equal to \(\beta _m\). By evaluating the finite differences, we have
Proposition 4
(Determinant evaluation)
In particular, we have two special examples from this proposition:
where \((x)_k\) denotes the rising factorial defined by
Thirdly, take
According to the Chu–Vandermonde–Gauss summation formula (see Bailey [16, §1.3], also for the notation of hypergeometric series), we can evaluate
Here and forth (the three propositions below), the parameters a, b, c, d are complex with the restriction that the expressions involving them are well defined, i.e., there is no zero factor appearing in their denominators.
Proposition 5
(Determinant evaluation)
Fourthly, for
the corresponding binomial sum can be evaluated by the Pfaff–Saalschütz summation theorem (cf. Bailey [16, §2.2])
We get therefore the following determinant identity.
Proposition 6
(Determinant evaluation)
Finally, for
the corresponding sum can be evaluated by Dougall’s formula (cf. Bailey [16, §4.3])
This leads us to the following determinant identity.
Proposition 7
(Determinant evaluation)
4 The Third Determinant
In this section, we shall investigate the matrix C, which is inspired by the following matrix examined by Ekhad and Zeilberger [15]
By weakening the matrix B definition examined in the last section, we introduce the matrix entries by the binomial convolution
and evaluate the determinant for the matrix with squared entries
Theorem 8
(Determinant evaluation) The following formula holds
where \(\varPsi (m)\) is given by the binomial convolution
Proof
Denote by \(\chi \) the logical function with \(\chi (\text {true})=1\) and \(\chi (\text {false})=0\). According to the definition of \(c_{i,j}\), we can rewrite it by splitting the sum into two parts and then reversing the summation order for the second part as follows:
where \(\left\langle {x}\right\rangle _k\) is the falling factorial defined by
For the two variables \(\{x_i,y_i\}\) related by \(y_i=x_i(\rho -x_i)\), it is trivial to check the equalities
Then, we have the polynomial expressions
and
According to the last two expressions, the following statements are valid:
-
When j is even, the last expression results in a polynomial of degree “\(\frac{j}{2}-k\)” in \(y_i\) with the leading coefficient equal to \(2(-1)^{\frac{j}{2}-k}\). Instead, for odd j, the same expression results in \(\frac{\sqrt{\rho ^2-4y_i}}{2}\) times a polynomial of degree “\(\frac{j-1}{2}-k\)” in \(y_i\) with the leading coefficient equal to \(2(-1)^{\frac{j-1}{2}-k}\).
-
Consequently, when j is even, \(c_{i,j}\) is a polynomial of degree j/2 in \(y_j\) with the leading coefficient equal to \((-1)^{\frac{j}{2}}\frac{\varPsi (j)}{j!}\), while for odd j, \(c_{i,j}\) can be expressed as \(\frac{\sqrt{\rho ^2-4y_i}}{2}\) times a polynomial of degree “\(\frac{j-1}{2}\)” in \(y_i\) with the leading coefficient being determined by \((-1)^{\frac{j-1}{2}}\frac{\varPsi (j)}{j!}\).
Therefore, \(c^2_{i,j}\) results always in a polynomial of degree j in \(y_i\) with its leading coefficient being given by \((-1)^{j}\frac{\varPsi ^2(j)}{(j!)^2}\), no matter whether j is even or odd.
Now write explicitly the matrix entry \(c^2_{i,j}\) as a polynomial of \(y_i\):
where the matrix \(\big [\mathcal {V}(k,j)\big ]_{0\le k,j\le n}\) is upper triangular with the diagonal entries being
Then, the formula in Theorem 8 follows directly from the matrix decomposition displayed in equation ((\(\bigstar \))). \(\square \)
Similarly by choosing specific \(\sigma _{k}\) value concretely, we derive the following five determinant identities.
Firstly, for \(\sigma _{k}=1\) , we have by means of the binomial theorem
We get the following determinant identity.
Proposition 9
(Determinant evaluation)
Secondly, when we take \(\sigma _{k}=\left( \lambda \right) _{k},\) we have
This leads us to the following determinant identity.
Proposition 10
(Determinant evaluation)
Thirdly, if we take \(\sigma _{k}=H_{k}\left( y\right) ,\) where \(H_{n}\left( y\right) \) is the Hermite polynomial, then
Thus, we get the following determinant identity.
Proposition 11
(Determinant evaluation)
Fourthly, when \(\sigma _{k}=k!L_{k}^{\left\langle {\alpha }\right\rangle }(y) ,\) where \(L_{n}^{\left\langle {\alpha }\right\rangle }(y) \) denotes the Laguerre polynomial, we have
This gives rise to the following determinant identity.
Proposition 12
(Determinant evaluation)
Finally, if we take \(\sigma _{k}=k!P_{k}\left( y\right) ,\) where \(P_{n}\left( y\right) \) stands for the Legendre polynomial, then
where \(U_{m}(y)\) are the Chebyshev polynomials of the second kind. This leads us to the following determinant identity.
Proposition 13
(Determinant evaluation)
References
Amdeberhan, T., Zeilberger, D.: Determinants through the looking glass. Adv. Appl. Math. 27, 225–230 (2001)
Andrews, G.E., Burge, W.H.: Determinant identities. Pac. J. Math. 158, 1–14 (1993)
Chu, W., Di Claudio, L.V.: Binomial determinant evaluations. Ann. Comb. 9(4), 363–377 (2005)
Helou, C., Sellers, J.A.: Evaluation of a family of binomial determinants. Elect. J. Linear Algebra 30, 312–32 (2015)
Ostrowski, A.M.: On some determinants with combinatorial numbers. J. für Math. 216, 25–30 (1963)
Gessel, I., Viennot, G.: Binomial determinants, paths, and hook length formula. Adv. Math. 50, 300–321 (1985)
Kılıç, E., Arıkan, T.: Evaluation of Hessenberg determinants via generating function approach. Filomat 31(15), 4945–4962 (2017)
Chu, W.: Generalizations of the Cauchy determinant. Publ. Math. Debrecen 58(3), 353–365 (2001)
Chu, W.: Finite differences and determinant identities. Linear Algebra Appl. 430(1), 215–228 (2009)
Chu, W.: Binomial convolutions and determinant identities. Discrete Math. 204, 129–153 (1999)
Kılıç, E., Prodinger, H.: The matrix of super Patalan numbers and its factorizations. Filomat 31(8), 2337–2344 (2017)
Kılıç, E., Prodinger, H.: A wide class of combinatorial matrices related with reciprocal Pascal and super Catalan matrices. Contrib. Discrete Math. 14(1), 80–104 (2019)
Richardson, T.M.: The super Patalan numbers. J. Integer Seq. 18, Article ID 15.3.3 (2015)
Krattenthaler, C.: Advanced determinant calculus Séminaire Lotharingien Combin. 42, Article B42q, p. 67 (1999)
Ekhad, S.B., Zeilberger, D.: Integrals involving Rudin–Shapiro polynomials and sketch of a proof of Saffari’s conjecture. In: Andrews. G., Garvan. F. (eds.) Analytic Number Theory, Modular Forms and \(q\)-Hypergeometric Series. ALLADI60; Springer Proceedings in Mathematics & Statistics, vol. 221, p. 2017. Springer, Cham (2016)
Bailey, W.N.: Generalized Hypergeometric Series. Cambridge University Press, Cambridge (1935)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Rosihan M. Ali.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Chu, W., Kılıç, E. Three Determinant Evaluations. Bull. Malays. Math. Sci. Soc. 44, 1691–1700 (2021). https://doi.org/10.1007/s40840-020-01005-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40840-020-01005-7