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
关键词
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 条
  • [41] Kippenhahn Curves of Some Tridiagonal Matrices
    Bebiano, Natalia
    da Providencia, Joao
    Spitkovsky, Ilya
    Vazquez, Kenya
    FILOMAT, 2021, 35 (09) : 3047 - 3061
  • [42] Spectra of certain large tridiagonal matrices
    Veerman, J. J. P.
    Hammond, David K.
    Baldivieso, Pablo E.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 548 : 123 - 147
  • [43] Eigenvectors of tridiagonal matrices of Sylvester type
    Chu, Wenchang
    Wang, Xiaoyuan
    CALCOLO, 2008, 45 (04) : 217 - 233
  • [44] Further notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices
    Dufosse, Fanny
    Kaya, Kamer
    Panagiotas, Ioannis
    Ucar, Bora
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 554 : 68 - 78
  • [45] A new recursive algorithm for inverting general tridiagonal and anti-tridiagonal matrices
    El-Mikkawy, Moawwad
    Rahmo, El-Desouky
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 204 (01) : 368 - 372
  • [46] Chebyshev polynomials, Catalan numbers, and tridiagonal matrices
    Artisevich, A. E.
    Bychkov, B. S.
    Shabat, A. B.
    THEORETICAL AND MATHEMATICAL PHYSICS, 2020, 204 (01) : 837 - 842
  • [47] Inverses of Tridiagonal Matrices under Simple Perturbationse
    Cheng, Sui Sun
    Yueh, Wen-Chyuan
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2013, 37 (05) : 659 - 681
  • [48] Chebyshev polynomials, Catalan numbers, and tridiagonal matrices
    A. E. Artisevich
    B. S. Bychkov
    A. B. Shabat
    Theoretical and Mathematical Physics, 2020, 204 : 837 - 842
  • [49] ON THE SECOND ORDER LINEAR RECURRENCES BY TRIDIAGONAL MATRICES
    Kilic, E.
    Tasci, D.
    ARS COMBINATORIA, 2009, 91 : 11 - 18
  • [50] Efficient computation of tridiagonal matrices largest eigenvalue
    Coelho, Diego F. G.
    Dimitrov, Vassil S.
    Rakai, L.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 330 : 268 - 275