Maximum determinant of (0,1) matrices with certain constant row and column sums

From MaRDI portal
Publication:4366166





The maximum absolute value of the determinant of \(n\times n\) nonsingular \((0,1)\) matrices that have constant line sums (i.e. row sums and column sums) \(k\) is investigated. Values are obtained for \(n\neq 4\) and \(k=2\). Restriction to a subset of these matrices (those that are symmetric and have zerotrace) leaves the maximum unchanged for \(k=2\). For this restricted class values are obtained when \(n\geq 7\) and \(k= n-3\). Other determinantal values and bounds for specific \(n\) and \(k\) are given.











This page was built for publication: Maximum determinant of (0,1) matrices with certain constant row and column sums

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