Commutative/noncommutative rank of linear matrices and subspaces of matrices of low rank

Publication date: 26 May 2005

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/125000

zbMATH Keywords

rank condition linear matrices commutative rank compression spaces linear-algebraic algorithm noncommutative rank vector space of rectangular matrices

Mathematics Subject Classification ID

Commutativity of matrices (15A27) Algebraic systems of matrices (15A30) Matrices over function rings in one or more variables (15A54) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items (21)

A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2 $$\times $$ 2 Submatrices ⋮ Constructive non-commutative rank computation is in deterministic polynomial time ⋮ Constructive Non-Commutative Rank Computation Is in Deterministic Polynomial Time. ⋮ Linearizing the word problem in (some) free fields ⋮ A cost-scaling algorithm for computing the degree of determinants ⋮ The $G$-stable rank for tensors and the cap set problem ⋮ Non-commutative Edmonds' problem and matrix semi-invariants ⋮ On rank-critical matrix spaces ⋮ Tripartite-to-bipartite entanglement transformation by stochastic local operations and classical communication and the structure of matrix spaces ⋮ A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with $2 \times 2$ submatrices ⋮ Weighted slice rank and a minimax correspondence to Strassen's spectra ⋮ On non-commutative rank and tensor rank ⋮ Unnamed Item ⋮ Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces ⋮ Singular tuples of matrices is not a null cone (and the symmetries of algebraic varieties) ⋮ Operator scaling: theory and applications ⋮ Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings ⋮ From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces ⋮ A combinatorial algorithm for computing the rank of a generic partitioned matrix with $2 \times 2$ submatrices ⋮ Computing valuations of the Dieudonné determinants ⋮ Generalized Wong sequences and their applications to Edmonds' problems

This page was built for publication: Commutative/noncommutative rank of linear matrices and subspaces of matrices of low rank