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

DOI10.1016/j.endm.2005.04.004zbMath1179.15028OpenAlexW1991055691MaRDI QIDQ5899365

Geir Dahl, Richard A. Brualdi

Publication date: 29 May 2007

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2005.04.004

zbMATH Keywords

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

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Matrices of integers (15B36)

Related Items (3)

Integer matrices with constraints on leading partial row and column sums ⋮ Convex \((0, 1)\)-matrices and their epitopes ⋮ Binary image reconstruction based on prescribed numerical information

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A theorem on flows in networks
• Matrices of zeros and ones with fixed row and column sum vectors
• Integral matrices with given row and column sums
• Discrete tomography. Foundations, algorithms, and applications
• 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
• Matrices of zeros and ones with given line sums and a zero block

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