Binomial Expansion to 1-Tridiagonal Toeplitz Determinants

Abstract

The determinants of 1-Tridiagonal Toeplitz matrices are computed using the Binomial Coefficient expansion considering two cases. Each expansion can be computed in parallel, which decreases algorithmic complexity and reduces the overall computation time.

Keywords

• Determinants
• Toeplitz matrices
• 1−tridiagonal
• binomal expansion

References

1. Bergum, G.E., Hoggatt Jr, V.E., The first few terms p, Knights Tour Revisited, (1978), 285–288.
2. Borowska, J., Łaci´nska, L., Eigenvalues of 2-tridiagonal Toeplitz matrix, Journal of Applied Mathematics and Computational Mechanics, 14(4)(2015).
3. Borowska, J., Łaci´nska, L., Rychlewska, J., Application of difference equation to certain tridiagonal matrices, Scientific Research of the Institute of Mathematics and Computer Science, 3(11)(2012), 15–20.
4. Gover, Michael JC, The eigenproblem of a tridiagonal 2-Toeplitz matrix, Linear Algebra and its Applications, Elsevier 197 (1994), 63–78.
5. Lipschutz, S., Theory and Problems of Probability, McGraw-Hill, 1981.
6. Mackey, D. S., Mackey, N., Petrovic, S., Is every matrix similar to a Toeplitz matrix?, Linear algebra and its applications, Elsevier, 297(1-3)(1999), 87–105.
7. Trench, W.F., Some spectral properties of Hermitian Toeplitz matrices, SIAM Journal on Matrix Analysis and Applications, 15(3)(1994), 938–942.
8. Ye, K., Lim, L-H., Every matrix is a product of Toeplitz matrices, Foundations of Computational Mathematics,Springer, 16(3)(2016), 577–598.

9. Zhang, F., Matrix Theory: Basic Results and Techniques, Springer, 2011.