• 제목/요약/키워드: subpermanent

검색결과 1건 처리시간 0.018초

UPPER BOUNDS FOR SUBPERMANENTS OF NONNEGATIVE MATRICES

  • Cheon, Gi-Sang
    • 대한수학회논문집
    • /
    • 제10권1호
    • /
    • pp.27-34
    • /
    • 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}.

  • PDF