Matrices of zeros and ones with given line sums and a zero block

DOI10.1016/S0024-3795(03)00429-4zbMath1019.05018MaRDI QIDQ5906990

Richard A. Brualdi, Geir Dahl

Publication date: 9 September 2003

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

majorization; structure matrix; Gale-Ryser theorem and algorithm; zero-one matrices with given line sums

Mathematics Subject Classification ID

05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)

Related Items

Matrices of zeros and ones with given line sums and a zero block, Constrained \((0,1)\)-matrix completion with a staircase of fixed zeros, Integer matrices with constraints on leading partial row and column sums, Bidimensional allocation of seats via zero-one matrices with given line sums, Matrices in \(\mathcal{A}(R, S)\) with minimum \(t\)-term ranks

Cites Work

• Unnamed Item
• Unnamed Item
• A theorem on flows in networks
• The structure matrix of (0,1)-matrices: Its rank, trace, and eigenvalues. An application to econometric models
• Matrices of zeros and ones with fixed row and column sum vectors
• Bemerkungen zur Theorie der Matrizen aus Nullen und Einsen
• Combinatorial Properties of Matrices of Zeros and Ones
• Combinatorial theorems and integral matrices
• Traces of Matrices of Zeros and Ones
• Inequalities: theory of majorization and its applications