Communications of the Korean Mathematical Society (대한수학회논문집)
- Volume 10 Issue 1
- /
- Pages.27-34
- /
- 1995
- /
- 1225-1763(pISSN)
- /
- 2234-3024(eISSN)
UPPER BOUNDS FOR SUBPERMANENTS OF NONNEGATIVE MATRICES
Abstract
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}.