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

DOI10.2307/2046265zbMATH Open0612.15009OpenAlexW4242274830MaRDI QIDQ3752525FDOQ3752525

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

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

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)

Cited In (11)

• Permanental bounds for nonnegative matrices via decomposition
• The permanent functions of tensors
• Permanents of multidimensional matrices: Properties and applications
• An entropy proof of Bregman's theorem
• The maximum permanent of a 3-by-3 positive semidefinite matrix, given the eigenvalues
• A range of the multidimensional permanent on (0, 1)-matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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

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)