An Upper Bound for the Permanent of a 3-Dimensional (0, 1)-Matrix

DOI10.2307/2046265MaRDI QIDQ3752525zbMATH OpenOpenAlexFDO

Authors Stephen J. Dow, Peter Gibson

Publication date 1987

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2046265

zbMATH Keywords

permanent(0,1)-matrixMinc-Brègman boundthree-dimensional matrices

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Matrices of integers (15B36) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Miscellaneous inequalities involving matrices (15A45)

Recommendations

• scientific article; zbMATH DE number 3966317
• Upper bounds on the permanent of multidimensional \((0,1)\)-matrices
• An upper bound for the permanent of \((0,1)\)-matrices.
• The upper bound and lower bound for the permanent of \((0,1)\)-matrices
• Some upper bounds for permanents of (0, 1)-matrices
• A note on some upper bounds for permanents of (0, 1)-matrices
• Upper bounds for the permanents of \((1,-1)\)-matrices
• Upper bounds for permanents of (1,-1)-matrices
• A comparison of two upper bounds on the permanent of \((0,1)\)-matrices
• An upper bound for permanents of nonnegative matrices

Cited in

(15)

• Permanental bounds for nonnegative matrices via decomposition
• The permanent functions of tensors
• Values of the permanent function on multidimensional \((0,1) \)-matrices
• An entropy proof of Bregman's theorem
• The maximum permanent of a 3-by-3 positive semidefinite matrix, given the eigenvalues
• On a property of a three-dimensional matrix
• A range of the multidimensional permanent on (0, 1)-matrices
• scientific article; zbMATH DE number 3966317 (Why is no real title available?)
• scientific article; zbMATH DE number 4168851 (Why is no real title available?)
• Upper bounds on the permanent of multidimensional \((0,1)\)-matrices
• On the values of permanents of (0, 1) circulant matrices with three ones per row
• Comparison of permanental bounds of \((0,1)\)-matrices
• On the numbers of 1-factors and 1-factorizations of hypergraphs
• On upper bound of permanents
• Permanents of multidimensional matrices: properties and applications

This page was built for publication: An Upper Bound for the Permanent of a 3-Dimensional (0, 1)-Matrix

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