UTILITAS MATHEMATICA, cilt.89, ss.97-106, 2012 (SCI-Expanded)
In this paper we introduce k-tridiagonal Toeplitz matrices and give algorithms for determinants and permanents of these matrices. We give illustrative examples for these algorithms. In the last section we give examples of matrices whose determinants are powers of generalized Fibonacci numbers. These algorithms can be implemented in all Computer Algebra Systems (CAS).