Binomial coefficients and powers of large tridiagonal matrices with constant diagonals

2013 ◽  
Vol 219 (17) ◽  
pp. 9219-9222 ◽  
Author(s):  
Jesús Gutiérrez-Gutiérrez
Author(s):  
Abdulkarim Magomedov ◽  
S.A. Lavrenchenko

New laconic proofs of two classical statements of combinatorics are proposed, computational aspects of binomial coefficients are considered, and examples of their application to problems of elementary mathematics are given.


Symmetry ◽  
2021 ◽  
Vol 13 (5) ◽  
pp. 870
Author(s):  
Diego Caratelli ◽  
Paolo Emilio Ricci

We show that using Dunford-Taylor’s integral, a classical tool of functional analysis, it is possible to derive an expression for the inverse of a general non-singular complex-valued tridiagonal matrix. The special cases of Jacobi’s symmetric and Toeplitz (in particular symmetric Toeplitz) matrices are included. The proposed method does not require the knowledge of the matrix eigenvalues and relies only on the relevant invariants which are determined, in a computationally effective way, by means of a dedicated recursive procedure. The considered technique has been validated through several test cases with the aid of the computer algebra program Mathematica©.


2020 ◽  
Vol 70 (6) ◽  
pp. 1521-1537
Author(s):  
Feng Qi ◽  
Omran Kouba ◽  
Issam Kaddoura

AbstractIn the paper, employing methods and techniques in analysis and linear algebra, the authors find a simple formula for computing an interesting Hessenberg determinant whose elements are products of binomial coefficients and falling factorials, derive explicit formulas for computing some special Hessenberg and tridiagonal determinants, and alternatively and simply recover some known results.


1936 ◽  
Vol 15 (1) ◽  
pp. 141-176
Author(s):  
Duncan C. Fraser

SynopsisThe paper is intended as an elementary introduction and companion to the paper on “Orthogonal Polynomials,” by G. J. Lidstone, J.I.A., vol. briv., p. 128, and the paper on the “Sum and Integral of the Product of Two Functions,” by A. W. Joseph, J.I.A., vol. lxiv., p. 329; and also to Dr. Aitken's paper on the “Graduation of Data by the Orthogonal Polynomials of Least Squares,” Proc. Roy. Soc. Edin., vol. liii., p. 54.Following Dr. Aitken Σux is defined for the immediate purpose to be u0+…+ux−1.The scheme of successive summations is set out in the form of a difference diagram and is extended to negative arguments. The special point to which attention is drawn is the existence of a wedge of zeros between the sums for positive arguments and those for negative arguments.The rest of the paper is for the greater part a study of the table of binomial coefficients for positive and for negative arguments. The Tchebychef polynomials are simple functions of the binomial coefficients, and after a description of a particular example and of its properties general methods are given of forming the polynomials by means of tables of differences. These tables furnish examples of simple, differences, of divided differences, of adjusted differences, and of a system of special adjusted differences which gives a very easy scheme for the formation of the Tchebychef polynomials.


Sign in / Sign up

Export Citation Format

Share Document