{"id":"arxiv/2609.13674","url":"https://arxiv.org/abs/2609.13674","tags":["math.RA","math.CO"],"score":0,"title":"Constructive recurrences for determinants and permanents of banded Toeplitz matrices","domain":"math.RA","source":"arxiv","authors":["Max A. Alekseyev","Dmitry I. Khomovsky"],"reviews":0,"subject":"math.RA","summary":"For fixed nonnegative integers $m_1,m_2$, let $A_n=(a_{j-i})_{i,j=1}^n$ be the leading $n\\times n$ section of a Toeplitz matrix with lower and upper semibandwidths $m_1$ and $m_2$. We give two constructive Laplace-expansion methods for scalar recurrences of $\\det A_n$ and $\\perm A_n$. The increasing-rows method eliminates a fixed family of boundary cofactors and gives recurrence order at most $d=\\binom{m_1+m_2}{m_1}$ for both sequences. The row-column method closes normalized boundary minors recursively and packages them in a sparse transfer matrix. Its reachable states are classified…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-12","reactions":{}}