Toeplitz multiplication and graded factorization of determinant recurrences
Abstract
We study how determinant recurrences of banded Toeplitz matrices behave when their Laurent symbols are multiplied. Two classical structures underlie the problem. Clean banded Toeplitz determinants have a root-product description of their recurrences, while a product of two finite Toeplitz sections differs from the finite section of the product by finite-rank corner corrections. We connect these structures by identifying multiplication-induced boundary defects with exterior-degree sectors of the determinant recurrence. To each polynomial core we associate recurrence polynomials for all exterior degrees. Multiplication of cores becomes a graded convolution via composed products, while complementary degrees are related by a scaled reciprocal duality. On the matrix side, one-sided factors produce a defect filtration whose successive pieces are exactly these sectors. For general two-sided factors, independently weighting the two corner corrections gives an interval filtration: increasing either defect order adds one adjacent sector, and the cumulative recurrences are generically minimal. The multiplication-induced same-corner minors used in these filtrations lie in the standard row-column state module, whereas cross-corner imbalance corresponds instead to Laurent recentering. Opposite Laurent recenterings realize the individual sectors directly, and for several factors the admissible recenterings form an explicit lattice polytope. The pentadiagonal case gives the basic 1+4+1 decomposition. The resulting framework gives a factor-level description of how finite-section boundary effects generate the recurrence spectrum of structured banded Toeplitz products.
Related
- Constructive recurrences for determinants and permanents of banded Toeplitz matrices
- A factorization-dependent Landauer bound for multiplication, and why it cannot be exploited
- Adaptive accuracy-driven splitting in Ozaki matrix multiplication and application to block LU factorization
- Laurentness of Svinin's even-order recurrences
- Recurrences for permutations with long increasing subsequences
BibTeX
@misc{alekseyev2026toeplitz,
title = {{Toeplitz multiplication and graded factorization of determinant recurrences}},
author = {Max A. Alekseyev and Dmitry I. Khomovsky},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.27268},
eprint = {2609.27268},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.27268},
}
RIS
TY - UNPB
TI - Toeplitz multiplication and graded factorization of determinant recurrences
AU - Max A. Alekseyev
AU - Dmitry I. Khomovsky
PY - 2026
DA - 2026/09/27
PB - arXiv
DO - 10.48550/arxiv.2609.27268
UR - https://arxiv.org/abs/2609.27268
AB - We study how determinant recurrences of banded Toeplitz matrices behave when their Laurent symbols are multiplied. Two classical structures underlie the problem. Clean banded Toeplitz determinants have a root-product description of their recurrences, while a product of two finite Toeplitz sections differs from the finite section of the product by finite-rank corner corrections. We connect these structures by identifying multiplication-induced boundary defects with exterior-degree sectors of the determinant recurrence. To each polynomial core we associate recurrence polynomials for all exterior degrees. Multiplication of cores becomes a graded convolution via composed products, while complementary degrees are related by a scaled reciprocal duality. On the matrix side, one-sided factors produce a defect filtration whose successive pieces are exactly these sectors. For general two-sided factors, independently weighting the two corner corrections gives an interval filtration: increasing either defect order adds one adjacent sector, and the cumulative recurrences are generically minimal. The multiplication-induced same-corner minors used in these filtrations lie in the standard row-column state module, whereas cross-corner imbalance corresponds instead to Laurent recentering. Opposite Laurent recenterings realize the individual sectors directly, and for several factors the admissible recenterings form an explicit lattice polytope. The pentadiagonal case gives the basic 1+4+1 decomposition. The resulting framework gives a factor-level description of how finite-section boundary effects generate the recurrence spectrum of structured banded Toeplitz products.
ER -