An upper bound for the permanent of (0,1)-matrices

被引：11

作者：

Liang, H ^{[1
]}

Bai, FS ^{[1
]}

机构：

[1] Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2004年 / 377卷

基金：

中国国家自然科学基金;

关键词：

permanent; (0,1)-matrix; upper bound; unbiased estimator;

D O I：

10.1016/j.laa.2003.09.003

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A novel upper bound for the permanent of (0, 1)-matrices is obtained in this paper, by using an unbiased estimator of permanent [Random Structures Algorithms 5 (1994) 349]. It is a refinement of Mine's very famous result, and apparently tighter than the current best general bound in some cases. (C) 2003 Elsevier Inc. All rights reserved.

引用

页码：291 / 295

页数：5