The determinant, spectral properties, and inverse of a tridiagonal kk-Toeplitz matrix over a commutative ring

preprint2023arXivOpen access

Abstract

A square matrix is kk-Toeplitz if its diagonals are periodic sequences of period kk. We find universal formulas for the determinant, the characteristic polynomial, some eigenvectors, and the entries of the inverse of any tridiagonal kk-Toeplitz matrix (in particular, of any tridiagonal matrix) over any commutative unital ring, expressed in terms of the elementary operations of the ring. The results are proven using combinatorial identities and elementary linear algebra. We conduct a complexity analysis of algorithms based on our formulas, showing that they are efficient, and we compare our results favourably with those found in the literature. Concretely, the determinant, the characteristic polynomial, and any entry of the inverse of a tridiagonal kk-Toeplitz matrix of size nn can each be found with O(log⁡nk+k)O(\displaystyle\log\frac nk+k) operations, while an eigenvector can be determined with O(n+k)O(n+k) operations.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.