On Structural Rank and Resilience of Sparsity Patterns

Mohamed Ali Belabbas, Xudong Chen, Daniel Zelazo

A sparsity pattern in ${\mathbb{R}}^{n\times m}$, for $m\ge n$, is a vector subspace of matrices admitting a basis consisting of canonical basis vectors in $\mathbb{R}^{n \times m}…