{"id":"arxiv/2609.23224","url":"https://arxiv.org/abs/2609.23224","tags":["math.RA","math.CO"],"score":0,"title":"Symmetry reductions and recurrence degrees for banded Toeplitz determinants and permanents","domain":"math.RA","source":"arxiv","authors":["Max A. Alekseyev","Dmitry I. Khomovsky"],"reviews":0,"subject":"math.RA","summary":"This paper studies symmetry-induced reductions of scalar recurrence complexity for balanced banded Toeplitz determinants and permanents. Three mechanisms emerge: determinant state and spectral compression, exceptional permanent--determinant conversion, and symmetries of permanent state spaces. For symmetric determinants, straightening reduces the row-column states from $\\binom{2m}{m}$ to the Catalan number $C_{m+1}$; primitive symplectic weight compression then leaves $(3^m+1)/2$ distinct autonomous modes. Skew symmetry has a parallel compound/Hodge explanation: the middle exterior…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-19","reactions":{}}