首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号