Mathematics – Combinatorics
Scientific paper
2006-11-18
Ars Combin. 97 (2010) 33-39
Mathematics
Combinatorics
5 pages
Scientific paper
Let the columns of a $p \times q$ matrix $M$ over any ring be partitioned into $n$ blocks, $M = [M_1, ..., M_n]$. If no $p \times p$ submatrix of $M$ with columns from distinct blocks $M_i$ is invertible, then there is an invertible $p \times p$ matrix $Q$ and a positive integer $m \leq p$ such that $QM = [QM_1, ..., QM_n]$ is in reduced echelon form and in all but at most $m-1$ blocks $QM_i$ the last $m$ entries of each column are either all zero or they include a non-zero non-unit.
Foldes Stephan
Lehtonen Erkko
No associations
LandOfFree
Column-partitioned matrices over rings without invertible transversal submatrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Column-partitioned matrices over rings without invertible transversal submatrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Column-partitioned matrices over rings without invertible transversal submatrices will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-674289