# UPPER BOUNDS FOR SUBPERMANENTS OF NONNEGATIVE MATRICES

@inproceedings{Cheon1995UPPERBF,
title={UPPER BOUNDS FOR SUBPERMANENTS OF NONNEGATIVE MATRICES},
author={Gi-Sang Cheon},
year={1995}
}
For an $n \times n$ matrix $A = [a_{ij}]$, the permanent of A, per A, is defined by $$per(A) = \sum_{\sigma}{a_{1 \simga(1)} \cdots a_{n \sigma(n)}},$$ where $\sigma$ runs over all permutations of \${1,\cdots,n}.

## A Relationship between Subpermanents and the Arithmetic-Geometric Mean Inequality

VIEW 2 EXCERPTS
CITES METHODS & BACKGROUND