Title of article
Permanents of doubly stochastic matrices with diagonal submatrices of fixed order
Author/Authors
Suk-Geun Hwang، نويسنده , , Eun Young Lee، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
12
From page
97
To page
108
Abstract
For positive integers r, n with n r+1, let where Js denote the matrices of 1s of suitable sizes, and let Ω(Dr,n) denote the face of the polytope Ωr+n consisting of all (r+n)-square doubly stochastic matrices A such that A Dr,n. In this paper, the following are proved:
(1)The barycenter of Ω(Dr,n) is a local minimum point for the permanent function over Ω(Dr,n).(2)If A=[aij] is a minimum point for the permanent function over Ω(Dr,n) such that aii (n−r)/(n−1), i=r+1,…,r+n, then A is the barycenter of Ω(Dr,n).
Keywords
Permanent , Doubly stochastic matrix
Journal title
Linear Algebra and its Applications
Serial Year
2004
Journal title
Linear Algebra and its Applications
Record number
824138
Link To Document