Determinants and Inverses of Banded Toeplitz Matrices over \(\mathbb{F}\)\(_{{p}}\) Are Periodic
SIAM Journal on Matrix Analysis and Applications · 31.12.2026 · 47 (4) · 1929-1946
DOI: 10.1137/25m1779450 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Matrix Analysis and Applications, online erschienen am 11.11.2026. Verfasst von Chen Wang und 1 weiteren Autor:innen. Die Arbeit nennt 37 Literaturangaben. Gefördert von: Tianjin Municipal Science and Technology Committee.
Abstract (Originalsprache)
Banded Toeplitz matrices over [Formula: see text], a well-known class of matrices, have been extensively studied in coding theory and automata theory. In this paper, we discover that determinants and inverses of banded Toeplitz matrices over [Formula: see text] exhibit periodicity. For matrices with bandwidth [Formula: see text], the period [Formula: see text] is determined by [Formula: see text] and the band coefficients. When [Formula: see text], the determinant becomes periodic as [Formula: see text] increases, while the inverse exhibits a block-periodic structure characterized by three prototype blocks that repeat on, above, and below the diagonal. Based on these results, we compute determinants in [Formula: see text] and inverses in [Formula: see text] and solve linear systems in [Formula: see text] over [Formula: see text]. Since [Formula: see text] and [Formula: see text] are typically small constants, our method is effectively [Formula: see text] with respect to the matrix order. To the best of our knowledge, this is the first time that the periodicity of determinants and inverses of general banded Toeplitz matrices over [Formula: see text] has been computed and proven.
Förderung
- Tianjin Municipal Science and Technology Committee
Zitieren
APA
Wang, C., & Wang, C. (2026). Determinants and Inverses of Banded Toeplitz Matrices over \(\mathbb{F}\)\(_{{p}}\) Are Periodic. SIAM Journal on Matrix Analysis and Applications, 47(4), 1929-1946. https://doi.org/10.1137/25m1779450
Vancouver
Wang C, Wang C. Determinants and Inverses of Banded Toeplitz Matrices over \(\mathbb{F}\)\(_{{p}}\) Are Periodic. SIAM Journal on Matrix Analysis and Applications. 2026;47(4):1929-1946. doi:10.1137/25m1779450
BibTeX
@article{Wang2026,
author = {Wang, Chen and Wang, Chao},
title = {Determinants and Inverses of Banded Toeplitz Matrices over \(\mathbbF\)\(_p\) Are Periodic},
journal = {SIAM Journal on Matrix Analysis and Applications},
year = {2026},
volume = {47},
number = {4},
pages = {1929--1946},
doi = {10.1137/25m1779450}
}
EUVIMED