J. Korean Math. Soc. 1998; 35(2): 423-432
Printed June 1, 1998
Copyright © The Korean Mathematical Society.
Suk-Geun Hwang, Jae-Don Lee, and Hong-Sun Park
Kyungpook National University, Taegu University and Kyungpook National University
Let $p,q$ be integers such that $2 \leq p,\ q \leq n$, and let $D_{p,q}$ denote the matrix obtained from $I_n$, the identity matrix of order $n$, by replacing each of the first $p$ columns by an all $1$'s vector and by replacing each of the first two rows and each of the last $q-2$ rows by an all $1$'s vector. In this paper the permanent minimization problem over the face, determined by the matrix $D_{p,q}$, of the polytope of all $n \times n$ doubly stochastic matrices is treated.
Keywords: permanent, doubly stochastic matrix
MSC numbers: 15A05
1999; 36(5): 1009-1020
2001; 38(4): 793-806
© 2022. The Korean Mathematical Society. Powered by INFOrang Co., Ltd