(0,1)-矩阵积和式的上下界

The Upper Bound and Lower Bound for the Permanent of (0,1)-Matrices

令A=[aij]是一个n×n的(0,1)方阵.用τ表示A中0元素的个数.给出0≤τ≤n时,矩阵A的积和式的上下界.

Let A= [aij] be a n× n matrix with 0, 1 entries and r the number of zeros in matrix A. In this paper,the upper bound and lower bound for the permanent of （0,1）-matrices with 0≤r≤n are obtained.