Minimum permanents of tridiagonal doubly stochastic matrices

被引：3
作者：
Song, SZ [1 ]
Jun, YB
机构：
[1] Cheju Natl Univ, Dept Math, Cheju 690756, South Korea
[2] Gyeongsang Natl Univ, Dept Math Educ, Chinju 660701, South Korea
来源：
LINEAR & MULTILINEAR ALGEBRA | 2002年 / 50卷 / 04期
关键词：
minimum permanent; contraction; fully indecomposable; tridiagonal matrix; doubly stochastic matrix;
D O I：
10.1080/03081080290025471
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We determine the minimum permanents and minimizing matrices of the tridiagonal doubly stochastic matrices and of certain doubly stochastic matrices with prescribed zero entries.
引用
收藏
页码：301 / 306
页数：6
相关论文
共 50 条
  • [1] Minimum permanents on a face of the polytope of doubly stochastic matrices II
    Song, SZ
    Hwang, SG
    Cheon, GS
    LINEAR & MULTILINEAR ALGEBRA, 2002, 50 (02) : 101 - 111
  • [2] Tridiagonal doubly stochastic matrices
    Dahl, G
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 390 : 197 - 208
  • [3] Some Conjectures on Permanents of Doubly Stochastic Matrices
    Subramanian, P.
    Somasundaram, K.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (5-6) : 997 - 1011
  • [4] Permanents of doubly stochastic matrices with diagonal submatrices of fixed order
    Hwang, SG
    Lee, EY
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 376 : 97 - 108
  • [5] Permanents of doubly stochastic trees
    Ahmadi, MH
    Baek, JH
    Hwang, SG
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 370 : 15 - 24
  • [6] PRODUCTS OF MULTIDIMENSIONAL MATRICES, STOCHASTIC MATRICES, AND PERMANENTS
    Taranenko, A. A.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2024, 21 (01): : 228 - 246
  • [7] Doubly stochastic matrices of trees
    Zhang, XD
    Wu, JX
    APPLIED MATHEMATICS LETTERS, 2005, 18 (03) : 339 - 343
  • [8] Doubly stochastic and combined matrices
    Canto, Begona
    Canto, Rafael
    Gasso, Maria T.
    Urbano, Ana M.
    LINEAR & MULTILINEAR ALGEBRA, 2023,
  • [9] A note on doubly stochastic graph matrices
    Zhang, XD
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 407 : 196 - 200
  • [10] Doubly stochastic matrices and the Bruhat order
    Richard A. Brualdi
    Geir Dahl
    Eliseu Fritscher
    Czechoslovak Mathematical Journal, 2016, 66 : 681 - 700
12345