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 :
بازگشت