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

CREATORAllison Fuller, Malena I. Español, Misha E. Kilmer
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE51732
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.30908

Browse the full library · About the Tower of Babel