Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2606.07407

Structured matrix factorization length

Jeong-Hoon Ju·Taehyeong Kim
View original source ↗Read source document ↗Export metadata ↓

Abstract

Every (resp. a generic) complex $n \times n$ matrix can be expressed as a product of $2n+5$ (resp. $\lfloor n/2 \rfloor +1$) Toeplitz matrices. Motivated by this result, it is natural to ask the following question: what is the minimum number of Toeplitz matrices required to factor a given matrix? We generalize this question from Toeplitz structure to more general structures. In this paper, we introduce the notion of structured matrix factorization length when the set of matrices with a given structure is an affine variety $X \subseteq \mathbb{C}^{n \times n}$. Then we introduce the $r$-th $X$-factorization variety, defined as the Zariski closure of the set of products of $r$ matrices in $X$, and use it to define the border structured matrix factorization length. In particular, we study the cases in which $X$ is the affine variety of Toeplitz, Hankel, bidiagonal, tridiagonal, skew-symmetric or companion matrices. We calculate the dimension of the $X$-factorization varieties for all these cases, and discuss how numerical algebraic geometry can be used to obtain computational evidence for the degrees of $X$-factorization varieties with an example. In addition, we propose methods for deriving lower and upper bounds for (border) structured matrix factorization length. For lower bounds, we develop a method based on displacement rank, which can also be used to obtain some defining equations of the $r$-th $X$-factorization variety; for upper bounds, we suggest an approach using alternating minimization.

Explore related subjects

math.AG

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Jeong-Hoon Ju, Taehyeong Kim. 2026-06-05. Structured matrix factorization length. https://arxiv.org/abs/2606.07407

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Shrinking dynamic on multidimensional tropical series

Let $Ω\subset\mathbb R^n$ be a compact convex domain. An $Ω$-tropical series is a nonnegative, concave, integral-slope, piecewise-affine function on $Ω$ that vanishes on $\partialΩ$. For a finite set $P\subsetΩ^\circ$, we study the least such function above prescribed initial data whose corner locus contains $P$. It is obtained by repeatedly applying one-point shrinking operators $G_p$. We prove that every fair order of these operators stabilizes after finitely many nontrivial steps. We also describe an event-driven implementation that records the lowest monomials at each point and updates only affected watcher lists. Finally, we show that, on every compact subset of $Ω^\circ$, the resulting dynamics can be approximated by a finite path whose intermediate tropical hypersurfaces have only mild singularities on that compact set; equivalently, the corresponding local cells of the dual regular subdivision contain no lattice points other than their vertices.

math.AG↗
arXiv2026

A stacky $p$-adic Riemann--Hilbert correspondence on Hitchin-small locus

Let $C$ be an algebraically closed perfectoid field over $\mathbb{Q}_p$ with the ring of integer $\mathcal{O}_C$ and the infinitesimal thickening $\Ainf$. Let $\mathfrak X$ be a semi-stable formal scheme over $\mathcal{O}_C$ with a fixed flat lifting $\widetilde{\mathfrak X}$ over $\Ainf$. Let $X$ be the generic fiber of $\mathfrak{X}$ and $\widetilde X$ be its lifting over $\BdRp$ induced by $\widetilde{\mathfrak X}$. Let $\MIC_r(\widetilde X)^{{\rm H}\text{-small}}$ and $\rL\rS_r(X,\BBdRp)^{{\rm H}\text{-small}}$ be the $v$-stacks of rank-$r$ Hitchin-small integrable connections on $X_{\et}$ and $\BBdRp$-local systems on $X_{v}$, respectively. In this paper, we establish an equivalence between these two stacks by introducing a new period sheaf with connection $(\calO\bB_{\dR,\pd}^+,\rd)$ on $X_{v}$.

math.AG↗
arXiv2026

A refinement of the coherence conjecture of Pappas and Rapoport

The coherence conjecture of Pappas and Rapoport, proved by Zhu, asserts the equality of dimensions for the global sections of a line bundle over a spherical Schubert variety in the affine Grassmannian and those of another line bundle over a certain union of Schubert varieties in a partial affine flag variety. We refine this equality of dimensions to an isomorphism of representations. The comparison is established by introducing a parahoric Bruhat-Tits group scheme $\mathcal{G}$ over the affine line, ramified at 0. We further strengthen this comparison by equipping any line bundle on the global Schubert variety of $\mathcal{G}$ with a unique equivariant structure under the global jet group scheme. As an application, we obtain new relations among affine Demazure modules.

math.AG↗