The interval structure of ( 0 , 1 )-matrices

DOI10.1016/J.DAM.2018.03.024MaRDI QIDQ2026313zbMATH OpenOpenAlexFDO

Authors Richard A. Brualdi, Geir Dahl

Publication date 19 May 2021

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

Full work available at URL http://urn.nb.no/URN:NBN:no-67369

zbMATH Keywords

\( ( 01 )\)-matricesintervalsperfect matching

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Matrices of integers (15B36)

Recommendations

• Constructing (0,1)-matrices with given line sums and certain fixed zeros
• Matrices of 0's and 1's with restricted permanental minors
• scientific article; zbMATH DE number 1156626
• The upper bound and lower bound for the permanent of (0,1)-matrices
• On the structure of matrices avoiding interval-minor patterns

Cites work

• Alternating sign matrices, extensions and related cones
• Combinatorial matrix classes
• Combinatorial matrix theory
• Completions of alternating sign matrices
• scientific article; zbMATH DE number 6386271 (Why is no real title available?)
• On grid intersection graphs

Cited in

(6)

• Interval matrices with Monge property.
• (0,1)-matrices and generalized ultrametric matrices
• scientific article; zbMATH DE number 1002183 (Why is no real title available?)
• X-simplicity of interval max-min matrices
• (0,1)-matrices, discrepancy and preservers
• scientific article; zbMATH DE number 7692354 (Why is no real title available?)

This page was built for publication: The interval structure of \(( 0 , 1 )\)-matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2026313)