The extent to which triangular sub-patterns explain minimum rank |
| |
Authors: | Charles R Johnson |
| |
Institution: | Department of Mathematics, College of William & Mary, Williamsburg, VA 23187, USA |
| |
Abstract: | For any zero-nonzero pattern of a matrix, the minimum possible rank is at least the size of a sub-pattern that is permutation equivalent to a triangular pattern with nonzero diagonal. For certain numbers of rows and columns, the minimum rank of a pattern is k only when there is a k-by-k such triangle. Here, we complete the determination of such sizes by showing that an m-by-n pattern of minimum rank k must contain a k-triangle for m=5, k=4; m=6, k=5; and m=6, k=4. A table is given showing whether or not this happens for all m, n, k. In the process, a Schur complement approach to minimum rank is described and used, and simple ways to recognize the presence of triangles of sizes less than 7 are given. |
| |
Keywords: | Triangular patterns Minimum rank Schur complement |
本文献已被 ScienceDirect 等数据库收录! |
|