JOURNAL ARTICLE
Minimum permanents of doubly stochastic matrices with zero main diagonal
Year: 1995 Journal: Linear and Multilinear Algebra Vol: 40 (2)Pages: 125-140 Publisher: Taylor & Francis
Abstract
The permanent function on the set of n×n doubly stochastic matrices with zero main diagonal attains a strict local minimum at the matrix whose off diagonal entries are all equal to 1/(n−1).
Keywords:
Mathematics Diagonal Zero (linguistics) Diagonal matrix Combinatorics Matrix (chemical analysis) Set (abstract data type) Function (biology) Geometry Computer science
Metrics
1
Cited By
0.00
FWCI (Field Weighted Citation Impact)
12
Refs
0.15
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Matrix Theory and Algorithms
Physical Sciences → Computer Science → Computational Theory and Mathematics
graph theory and CDMA systems
Physical Sciences → Engineering → Electrical and Electronic Engineering
Random Matrices and Applications
Physical Sciences → Mathematics → Statistics and Probability
Related Documents
JOURNAL ARTICLE
Minimum permanents of doubly stochastic matrices with prescribed zero entries on the main diagonal
Journal: Linear Algebra and its Applications Year: 1994 Vol: 201 Pages: 135-154
JOURNAL ARTICLE
MINIMUM PERMANENTS OF DOUBLY STOCHASTIC MATRICES WITH k DIAGONAL p×p BLOCK SUBMATRICES
Journal: Bulletin of the Korean Mathematical Society Year: 2004 Vol: 41 (2)Pages: 199-211
JOURNAL ARTICLE
Minimum permanents of doubly stochastic matrices with prescribed zero entries†
Journal: Linear and Multilinear Algebra Year: 1984 Vol: 15 (3-4)Pages: 225-243
JOURNAL ARTICLE
Minimum Permanents of Tridiagonal Doubly Stochastic Matrices
Journal: Linear and Multilinear Algebra Year: 2002 Vol: 50 (4)Pages: 301-306
JOURNAL ARTICLE
Minimum permanents on certain doubly stochastic matrices
Journal: Linear Algebra and its Applications Year: 1991 Vol: 143 Pages: 49-56