Abstract
We consider the minimum permanents and minimising matrices on the faces of the polytope of doubly stochastic matrices whose nonzero entries coincide with those of, respectively,
U-m,U-n = [(In)(Im,n) (Jn,m)(Om)] and V-m,V-n = ((In)(Jm,n) (Jn,m)(Jm,m)].
Here J(r,s) denotes the r x s matrix all of whose entries are 1, I-n is the identity matrix of order n and O-m is the m x m zero matrix. We conjecture that V-m,V-n is cohesive but not barycentric for 1 <n <m + root m and that it is not cohesive for n >= m + root m. We prove that it is cohesive for 1 <n <m + root m and not cohesive for n 2m and confirm the conjecture computationally for n <2
Original language | English |
---|---|
Pages (from-to) | 232 - 238 |
Number of pages | 7 |
Journal | Linear Algebra and Its Applications |
Volume | 434 |
Issue number | 1 |
DOIs | |
Publication status | Published - 2011 |