Structure-Informed Bounds on the Kronecker Rank of Block-Structured Matrices
Allison Fuller, Malena I. Español, Misha E. Kilmer · 2026
Read Structure-Informed Bounds on the Kronecker Rank of Block-Structured Matrices by Allison Fuller, Malena I. Español, Misha E. Kilmer (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-30908.txt.
Description
Fuller, Español, and Kilmer derive bounds on the Kronecker rank of block-structured matrices. Building on a tensor framework, they show the rank equals the span dimension of blocks, and likewise for a permuted matrix whose structures swap. They prove this equality by a direct dimension argument and by an explicit isomorphism to a tensor unfolding. The results turn patterns like Toeplitz, Hankel, banded, or sparse forms into computable upper bounds, and link sparsity in one matrix to sparsity in the other. Numeric tests confirm the theory.
Catalog record
| CREATOR | Allison Fuller, Malena I. Español, Misha E. Kilmer |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 51732 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.30908