On Linear spaces of of matrices bounded rank

06/26/2023
by   Hang Huang, et al.
0

Motivated by questions in theoretical computer science and quantum information theory, we study the classical problem of determining linear spaces of matrices of bounded rank. Spaces of bounded rank three were classified in 1983, and it has been a longstanding problem to classify spaces of bounded rank four. Before our study, no non-classical example of such a space was known. We exhibit two non-classical examples of such spaces and give the full classification of basic spaces of bounded rank four. There are exactly four such up to isomorphism. We also take steps to bring together the methods of the linear algebra community and the algebraic geometry community used to study spaces of bounded rank.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/22/2022

Ladder Matrix Recovery from Permutations

We give unique recovery guarantees for matrices of bounded rank that hav...
research
05/05/2021

Independent Spaces of q-Polymatroids

This paper is devoted to the study of independent spaces of q-polymatroi...
research
01/10/2022

Geometric Rank and Linear Determinantal Varieties

There are close relations between tripartite tensors with bounded geomet...
research
01/29/2021

The tensor rank of 5x5 matrices multiplication is bounded by 98 and its border rank by 89

We present a non-commutative algorithm for the product of 3x5 by 5x5 mat...
research
04/07/2021

Valued rank-metric codes

In this paper, we study linear spaces of matrices defined over discretel...
research
06/09/2022

Connections between graphs and matrix spaces

Given a bipartite graph G, the graphical matrix space 𝒮_G consists of ma...
research
03/02/2022

BGG sequences with weak regularity and applications

We investigate some Bernstein-Gelfand-Gelfand (BGG) complexes on bounded...

Please sign up or login with your details

Forgot password? Click here to reset