Journal of the
Korean Mathematical Society
JKMS

ISSN(Print) 0304-9914 ISSN(Online) 2234-3008

Article

HOME ALL ARTICLES View

J. Korean Math. Soc. 1999; 36(5): 1009-1020

Printed September 1, 1999

Copyright © The Korean Mathematical Society.

Permanents of doubly stochastic Ferrers matrices

Suk-Geun Hwang and Sung-Soo Pyo

Abstract

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

Stats or Metrics

Share this article on :

Related articles in JKMS

more +