J. Korean Math. Soc. 1999; 36(5): 1009-1020
Printed September 1, 1999
Copyright © The Korean Mathematical Society.
Suk-Geun Hwang and Sung-Soo Pyo
The minimum permanent and the set of minimizing matrices over the face of the polytope $\Omega_n$ of all doubly stochastic matrices of order $n$ determined by any staircase matrix was determined in [4] in terms of some parameter called frame. A staircase matrix can be described very simply as a Ferrers matrix by its row sum vector. In this paper, some simple exposition of the permanent minimization problem over the faces determined by Ferrers matrices of the polytope of $ \Omega_n$ are presented in terms of row sum vectors along with simple proofs.
Keywords: permanent, staircase matrix, Ferrers matrix, doubly stochastic matrix
MSC numbers: 15A15, 15A51
1998; 35(2): 423-432
2001; 38(4): 793-806
© 2022. The Korean Mathematical Society. Powered by INFOrang Co., Ltd