Geodesic
Commutative/Noncommutative Rank of Linear Matrices and Subspaces of Matrices of Low Rank
Séminaire lotharingien de combinatoire, Tome 52 (2004-2007)

Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website

A space of matrix of low rank is a vector space of rectangular matrices whose maximum rank is stricly smaller than the number of rows and the numbers of columns. Among these are the compression spaces, where the rank condition is garanteed by a rectangular hole of 0's of appropriate size. Spaces of matrices are naturally encoded by linear matrices. The latter have a double existence: over the rational function field, and over the free field (noncommutative). We show that a linear matrix corresponds to a compression space if and only if its rank over both fields is equal. We give a simple linear-algebraic algorithm in order to decide if a given space of matrices is a compression space. We give inequalities relating the commutative rank and the noncommutative rank of a linear matrix. 

@article{SLC_2004-2007_52_a5,
     author = {Marc Fortin and Christophe Reutenauer},
     title = {Commutative/Noncommutative {Rank} of {Linear} {Matrices} and {Subspaces} of {Matrices} of {Low} {Rank}},
     journal = {S\'eminaire lotharingien de combinatoire},
     publisher = {mathdoc},
     volume = {52},
     year = {2004-2007},
     url = {http://geodesic.mathdoc.fr/item/SLC_2004-2007_52_a5/}
}
TY  - JOUR
AU  - Marc Fortin
AU  - Christophe Reutenauer
TI  - Commutative/Noncommutative Rank of Linear Matrices and Subspaces of Matrices of Low Rank
JO  - Séminaire lotharingien de combinatoire
PY  - 2004-2007
VL  - 52
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SLC_2004-2007_52_a5/
ID  - SLC_2004-2007_52_a5
ER  - 
%0 Journal Article
%A Marc Fortin
%A Christophe Reutenauer
%T Commutative/Noncommutative Rank of Linear Matrices and Subspaces of Matrices of Low Rank
%J Séminaire lotharingien de combinatoire
%D 2004-2007
%V 52
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SLC_2004-2007_52_a5/
%F SLC_2004-2007_52_a5
Marc Fortin; Christophe Reutenauer. Commutative/Noncommutative Rank of Linear Matrices and Subspaces of Matrices of Low Rank. Séminaire lotharingien de combinatoire, Tome 52 (2004-2007). http://geodesic.mathdoc.fr/item/SLC_2004-2007_52_a5/