|
|||||
|
|
Possible numbers of ones in 0-1 matrices with a given rank |
|
| Authors: | Qi Hu Yaqin Li Xingzhi Zhan |
| Affiliation: | a Department of Mathematics, East China Normal University, Shanghai 200062, Chinab Communicated by R.B. Bapat, |
| Abstract: | We determine the possible numbers of ones in a 0-1 matrix with given rank in the generic case and in the symmetric case. There are some unexpected phenomena. The rank 2 symmetric case is subtle. |
| Keywords: | 0-1 Matrix Rank Number of ones Symmetric matrix AMS Classifications: 15A03 15A36 05B20 |
| 本文献已被 InformaWorld 等数据库收录！ | |