Paperlane

no. 9 · Thursday 5 November 2026

Exponent Profiles of Oscillatory Matrices under Matrix and Inverse Sparsity

Wei Xie

math.RA · v2 · 32 pp

Abstract

We classify the simultaneous half-bandwidths $p,q$ of a symmetric oscillatory matrix $A$ and its inverse. At order $n\ge2$, the possible pairs are $(1,n-1)$, $(n-1,1)$, and all pairs with $2\le p,q\le n-1$. Let $e_k(A)$ be the least positive integer $m$ for which all minors of order $k$ of $A^m$ are positive, and let $e(A)=\max_{1\le k<n}e_k(A)$. Put $a=\min\{p,q\}$ and $b=\max\{p,q\}$. At every feasible pair of actual half-bandwidths, \[ \max_A e(A)= \max\left\{\left\lfloor\frac n2\right\rfloor, n-a-\left\lfloor\frac{\max\{n-p-q,0\}}{b}\right\rfloor\right\}. \] We also determine the maximum of $\sum_{k=1}^{n-1}e_k(A)$ for every pair. When $p+q\ge n$, one realization maximizes all $e_k$ simultaneously. Write $A=U^TΔU$, with $U$ unit upper triangular and totally nonnegative, and $Δ$ positive diagonal. Let $\ell(U)$ be the least number of elementary upper bidiagonal factors with positive parameters whose product is $U$. At fixed $(p,q)$, its minimum is $\max\{n-1,p+q-1\}$. One symmetric integer matrix of determinant one simultaneously attains this minimum, the maximum exponent, and the maximum exponent sum. We prove $\ell(U^{r+1})-\ell(U^r)=\#\{k:1\le k<n,\ e_k(A)>r\}$ for every integer $r\ge\lfloor(n-1)/2\rfloor$, with the starting point optimal. With $δ=\ell(U)-n+1$, the exponent sum satisfies $δ\le n(n-1)/2-\sum_{k=1}^{n-1}e_k(A) \le\lfloor(n-1)/2\rfloorδ$, with both constants sharp. The lower deficit bound is attained at every admissible factor count. Within the symmetric class, a total sum of $n(n-1)/2$ characterizes basic matrices. In the basic oscillatory class, without a symmetry assumption, a positive integer vector $(f_1,\ldots,f_{n-1})$ is realizable if and only if $f_k\le\max\{k,n-k\}$ and $f_k+f_{n-k}\ge n$ for $1\le k<n$, and $\lvert f_{k+1}-f_k\rvert\le1$ for $1\le k<n-1$. Explicit factor orders realize every such vector.

comments
32 pages, 0 figures. Added the exact maximum exponent in the sparse bandwidth range and a sharp cutoff for factor-count increments
fields
Rings and Algebras
pdf ↗ page arXiv:2609.35846 ↗