New permanental bounds for Ferrers matrices

DOI10.1016/j.laa.2011.04.042zbMath1228.15002MaRDI QIDQ636241

Horst Alzer, Carlos Martins de Fonseca

Publication date: 26 August 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2011.04.042

zbMATH Keywords

permanent; arithmetic-geometric mean inequality; \((0,1)\)-matrix; non-negative matrices; Ferrers matrix

Mathematics Subject Classification ID

15A15: Determinants, permanents, traces, other special matrix functions

15A45: Miscellaneous inequalities involving matrices

15B34: Boolean and Hadamard matrices

Related Items

The number of tournaments with the minimum number of upsets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complexity of computing the permanent
• An inequality of Hadamard type for permanents
• A relationship between subpermanents and the arithmetic-geometric mean inequality
• Maximum permanents of matrices of zeros and ones
• A short proof of Minc's conjecture
• Partial Ferrers matrices
• The doubly graded matrix cone and Ferrers matrices
• Permanental bounds for nonnegative matrices via decomposition
• Inequalities for the gamma function with applications to permanents
• Bruhat intervals as rooks on skew Ferrers boards
• An upper bound for permanents of nonnegative matrices
• An update on Minc's survey of open problems involving permanents
• Minimum permanent on faces of staircase type of the polytope of doubly stochastic matrices
• Rook Theory. I.: Rook Equivalence of Ferrers Boards
• Approximating the permanent: A simple approach
• New permanental upper bounds for nonnegative matrices
• Extending the minc-brègman upper bound for the permanent
• A Lower Bound on the Permanent of a (0, 1)-Matrix
• An Upper Bound for the Permanent of a Fully Indecomposable Matrix
• A lower bound for permanents of (0,1)-matrices
• Permanents
• On Lower Bounds for Permanents of (0, 1) Matrices
• Bounds for permanents of non-negative matrices
• A Lower Bound for the Permanent of a (0, 1)-Matrix
• Upper bounds for permanents of $\left( {0,\,1} \right)$-matrices
• Matrix factorizations of determinants and permanents