Extremes of permanents of (0,1)-matrices

被引：2

作者：

Song, SZ ^{[1
]}

Hwang, SG

Rim, SH

Cheon, GS

机构：

[1] Cheju Normal Univ, Dept Math, Cheju 690756, South Korea

[2] Kyungpook Natl Univ, Dept Math Educ, Taegu 702701, South Korea

[3] Daejin Univ, Dept Math, Pocheon 487711, South Korea

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2003年 / 373卷

关键词：

(0,1)-matrix; permanent;

D O I：

10.1016/S0024-3795(03)00382-3

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we investigate the values of permanents according to the positions of zeros over m x n matrices with k zeros. We determine the maximum and minimum values of the permanent function and find the matrices which attain these extreme values. (C) 2003 Elsevier Inc. All rights reserved.

引用

页码：197 / 210

页数：14