An Inequality of Hadamard Type for Permanents
Loading...
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Description
Let F be an N x N complex matrix whose jth column is the vector f_j in C^N. Let |f_j|^2 denote the sum of the absolute squares of the entries of f_j. Hadamard's inequality for determinants states that |\det(F)| <= \prod_{j=1}^N|f_j|. Here we prove a sharp upper bound on the permanent of F, which is |perm(F)| <= N!N^{-N/2} \prod_{j=1}^N|f_j|, and we determine all of the cases of equality.
17 pages, latex
17 pages, latex