Simple existence conditions for zero-one matrices with at most one structural zero in each row and column

DOI10.1016/j.disc.2006.05.032zbMath1120.15014OpenAlexW2054741834MaRDI QIDQ860452

Yuguo Chen

Publication date: 9 January 2007

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

Full work available at URL: https://doi.org/10.1016/j.disc.2006.05.032

zbMATH Keywords

incidence matrixmatrix inequalities

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Inverse problems in linear algebra (15A29) Matrices of integers (15B36)

Related Items (max. 100)

Constrained \((0,1)\)-matrix completion with a staircase of fixed zeros ⋮ An efficient MCMC algorithm to sample binary matrices with fixed marginals ⋮ Bidimensional allocation of seats via zero-one matrices with given line sums

Cites Work

• Unnamed Item
• A theorem on flows in networks
• Zero-one matrices with zero trace
• Enumeration and simulation methods for 0-1 matrices with given marginals
• Transversal theory. An account of some aspects of combinatorial mathematics
• Combinatorial Properties of Matrices of Zeros and Ones
• Sequential Monte Carlo Methods for Statistical Analysis of Tables

This page was built for publication: Simple existence conditions for zero-one matrices with at most one structural zero in each row and column