Possible numbers of ones in 0-1 matrices with a given rank

Q. I. Hu; L. I. Yaqin; Xingzhi Zhan

doi:10.1080/03081080500094048

Possible numbers of ones in 0-1 matrices with a given rank

Q. I. Hu
, L. I. Yaqin
, Xingzhi Zhan^*

^*Corresponding author for this work

School of Mathematical Sciences

East China Normal University

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

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.

Original language	English
Pages (from-to)	435-443
Number of pages	9
Journal	Linear and Multilinear Algebra
Volume	53
Issue number	6
DOIs	https://doi.org/10.1080/03081080500094048
State	Published - Nov 2005

Keywords

0-1 Matrix
Number of ones
Rank
Symmetric matrix

Access to Document

10.1080/03081080500094048

Cite this

@article{5e190bfc08d046acaba4ccbd5ff695ef,

title = "Possible numbers of ones in 0-1 matrices with a given rank",

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, Number of ones, Rank, Symmetric matrix",

author = "Hu, \{Q. I.\} and Yaqin, \{L. I.\} and Xingzhi Zhan",

year = "2005",

month = nov,

doi = "10.1080/03081080500094048",

language = "英语",

volume = "53",

pages = "435--443",

journal = "Linear and Multilinear Algebra",

issn = "0308-1087",

publisher = "Taylor and Francis Ltd.",

number = "6",

}

TY - JOUR

T1 - Possible numbers of ones in 0-1 matrices with a given rank

AU - Hu, Q. I.

AU - Yaqin, L. I.

AU - Zhan, Xingzhi

PY - 2005/11

Y1 - 2005/11

N2 - 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.

AB - 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.

KW - 0-1 Matrix

KW - Number of ones

KW - Rank

KW - Symmetric matrix

UR - https://www.scopus.com/pages/publications/24344488055

U2 - 10.1080/03081080500094048

DO - 10.1080/03081080500094048

M3 - 文章

AN - SCOPUS:24344488055

SN - 0308-1087

VL - 53

SP - 435

EP - 443

JO - Linear and Multilinear Algebra

JF - Linear and Multilinear Algebra

IS - 6

ER -

Possible numbers of ones in 0-1 matrices with a given rank

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this