• Title/Summary/Keyword: Ferrers matrix

Search Result 1, Processing Time 0.015 seconds

PERMANENTS OF DOUBLY STOCHASTIC FERRERS MATRICES

  • Hwang, Suk-Geun;Pyo, Sung-Soo
    • Journal of the Korean Mathematical Society
    • /
    • v.36 no.5
    • /
    • pp.1009-1020
    • /
    • 1999
  • The minimum permanent and the set of minimizing matrices over the face of the polytope 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 n are presented in terms of row sum vectors along with simple proofs.

  • PDF