ON THE MINIMUM PERMANENTS RELATED WITH CERTAIN BARYCENTRIC MATRICES

  • Song, Seok-Zun (Department of Mathematics Cheju National University ) ;
  • Hong, Sung-Min (Department of Mathematics Gyeongsang National University ) ;
  • Jun, Young-Bae (Department of Mathematics Gyeongsang National University ) ;
  • Kim, Hong-Kee (Department of Mathematics Gyeongsang National University ) ;
  • Kim, Seon-Jeong (Department of Mathematics Gyeongsang National University )
  • Published : 1997.11.01

Abstract

The permanent function on certain faces of the polytope of doubly stochastic matrices are studied. These faces are shown to be barycentric, and the minimum values of permanent are determined.

Keywords

References

  1. Linear and Multilinear Algebra v.17 An interesting face of the polytope of doubly stochastic matrices R. A. Brualdi
  2. Linear Algebra Appl. v.201 Minimum permanents of special faces of the polytope of doubly stochastic matrices R. A. Brualdi;B. L. Shader
  3. Dokl. Akad; Nauk. SSSR v.258 The solution of the van der Waerden problem for permanents G. P. Egorycev
  4. Mat. Zametki v.29 A proof of vander Waerden's conjecture on the permanent of a doubly stochastic matrix D. I. Falikman
  5. Translated in Math. Notes v.29 A proof of bander Waerden's conjecture on the permanent of a doubly stochasitc matrix D. I. Falikman
  6. Linear Algebra Appl. v.32 On the minimum value of the permanent of nearly decomposable doubly stochastic matrix T. H. Foregger
  7. Linear and Multilinear Algebra v.15 Minimum permanents of doubly stochastic matrices with prescribed zero entries H. Minc
  8. Linear Algebra Appl. v.143 Minimum permanents on certain doubly stochastic matrices S. Z. Song
  9. Linear lgebra Appl. v.161 Minimum permanents on certain doubly stochastic matrices II S. Z. Song
  10. Linear Algebra Appl. v.162-164 Minimum permanents and minimizing matrices on certain doubly stochastic matrices S. Z. Song