Browse > Article
http://dx.doi.org/10.5831/HMJ.2013.35.2.211

MINIMUM PERMANENTS ON DOUBLY STOCHASTIC MATRICES WITH PRESCRIBED ZEROS  

Song, Seok-Zun (Department of Mathematics, Jeju National University)
Publication Information
Honam Mathematical Journal / v.35, no.2, 2013 , pp. 211-223 More about this Journal
Abstract
We consider permanent function on the faces of the polytope of certain doubly stochastic matrices, whose nonzero entries coincide with those of fully indecomposable square (0, 1)-matrices containing identity submatrix. We determine the minimum permanents and minimizing matrices on the given faces of the polytope using the contraction method.
Keywords
permanent; doubly stochastic matrix; barycentric; cohesive matrix;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Z. Song, Minimum permanents on a face of the polytope of doubly stochastic matrices, Linear Algebra Appl. 259 (1997), 169-182.   DOI   ScienceOn
2 S. Z. Song, Minimum permanents and minimizing matrices on certain doubly stochastic matrices, Linear Algebra Appl. 162-164 (1992), 786-790.
3 R. A. Brualdi, An interesting face of the polytope of doubly stochastic matrices, Linear and Multilinear Algebra, 17 (1985), 5-18.   DOI   ScienceOn
4 R. A. Brualdi and B. L. Shader, Minimum permanents on special faces of the polytope of doubly stochastic matrices, Linear Algebra Appl. 201 (1994), 103-111.   DOI   ScienceOn
5 G. P. Egorycev, The solution of the van der Waerden problem for permanents, Dokl. Akad. Nauk. SSSR 258 (1981), 1041-1044.
6 D. I. Falikman, A proof of vander Waerden's conjecture on the permanent of a doubly stochastic matrix, Mat. Zametki 29 (1981), 31-38, Translated in Math. Notes 29 (1981), 475-479.
7 T. H. Foregger, On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix, Linear Algebra Appl. 32 (1980), 75-85.   DOI   ScienceOn
8 K. Pula, S. Z. Song and I. M. Wanless, Minimum permanents on two faces of the polytope of doubly stochastic matrices, Linear Algebra Appl. 434 (2011), 232-238.   DOI   ScienceOn
9 S. Z. Song, Minimum permanents on certain faces of matrices containing an identity submatrix, Linear Algebra Appl. 108 (1988), 263-280.   DOI   ScienceOn