Journal of the
Korean Mathematical Society JKMS

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