Back to Search Start Over

Extremes of permanents of (0,1)-matrices

Authors :
Suk-Geun Hwang
Gi-Sang Cheon
Seog-Hoon Rim
Seok-Zun Song
Source :
Linear Algebra and its Applications. 373:197-210
Publication Year :
2003
Publisher :
Elsevier BV, 2003.

Abstract

In this paper we investigate the values of permanents according to the positions of zeros over m × 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.

Subjects

Subjects :
Combinatorics
Numerical Analysis
Algebra and Number Theory
Permanent
Discrete Mathematics and Combinatorics
Geometry and Topology
Function (mathematics)
Extreme value theory
(0,1)-matrix
Mathematics

Details

ISSN :
00243795
Volume :
373
Database :
OpenAIRE
Journal :
Linear Algebra and its Applications
Accession number :
edsair.doi.dedup.....895f4be98fa5678f82ab65950038872c

Tools

Authors Abstract Subjects Details