Partial Ferrers matrices

DOI10.1007/BF02663777MaRDI QIDQ1343426zbMATH OpenOpenAlexFDO

Authors Richard A. Brualdi, Qiao Li

Publication date 12 September 1995

Published in Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02663777

zbMATH Keywords

partial Ferrers matrixpermanent

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Review text

A partial Ferrers matrix is a \((0,1)\)-matrix in which every two columns either both have 1 at the same coordinate or each coordinate of the first is not greater than the corresponding coordinate of the second. For fully indecomposable square partial Ferrers matrices the authors determine the minimum permanent and the minimum number of 1's as a function of the matrix order \(n\).

Recommendations

• scientific article; zbMATH DE number 1394561
• (0,1)-matrices and discrepancy
• New permanental bounds for Ferrers matrices
• Minimization of the permanent and matrices of freedom^∗
• Minimum permanents on certain faces of matrices containing an identity submatrix

Cites work

• Combinatorial matrix theory
• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• Rook Theory. I.: Rook Equivalence of Ferrers Boards

Cited in

(2)

• The doubly graded matrix cone and Ferrers matrices
• New permanental bounds for Ferrers matrices

This page was built for publication: Partial Ferrers matrices

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