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

majorizationstructure matrixGale-Ryser theorem and algorithmzero-one matrices with given line sums

Mathematics Subject Classification ID

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

Related Items (5)

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

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

This page was built for publication: Matrices of zeros and ones with given line sums and a zero block