Rank relations between a \(\{0, 1\}\)-matrix and its complement

DOI10.1515/math-2018-0020zbMath1391.15003OpenAlexW2799437311MaRDI QIDQ1643414

Chao Ma, Jin Zhong

Publication date: 19 June 2018

Published in: Open Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/math-2018-0020

zbMATH Keywords

rankcomplement matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Matrices of integers (15B36) Vector spaces, linear dependence, rank, lineability (15A03)

Cites Work

• Switchings, extensions, and reductions in central digraphs
• On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries
• Random 0-1 rectangular matrices: a probabilistic analysis
• A mysterious cluster expansion associated to the expectation value of the permanent of \(0\)-\(1\) matrices
• Defining Sets and Critical Sets in (0,1)‐Matrices
• Possible numbers of ones in 0–1 matrices with a given rank
• Singular 0/1-Matrices, and the Hyperplanes Spanned by Random 0/1-Vectors
• Sequential Monte Carlo Methods for Statistical Analysis of Tables
• Unnamed Item