Notes on the Sum-Rank Weight of a Matrix with Restricted Rank

2023/11/16 by Hugo Sauerbier Couvée, Couvée, Hugo Sauerbier, Hedongliang Liu +1
Computer Science · Engineering · Mathematics · #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Information Theory (cs.IT) #Matrix Theory and Algorithms #Tensor decomposition and applications #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.2311.10159

openalex publication_date 2023/11/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/02

Abstract

These notes cover a few calculations regarding the sum-rank weight of a matrix in relation to its rank. In particular, a formula and lower bounds are given on the probability that a matrix of rank t consisting of ℓ blocks has sum-rank weight ℓ t.

Related

• Relations between ranks of matrix polynomials
• On some notions of rank for matrices over tracts
• On the Markus-Spielman-Srivastava inequality for sums of rank-one matrices
• Improved Inference on the Rank of a Matrix
• An upper bound for nonnegative rank