Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices

被引：1
|
作者：
da Fonseca, C. M. [1 ]
机构：
[1] Univ Coimbra, Dept Math, P-3001454 Coimbra, Portugal
来源：
LINEAR & MULTILINEAR ALGEBRA | 2013年 / 61卷 / 03期
关键词：
permanent; doubly stochastic matrices; Birkhoff polytope; trees; second largest eigenvalue; cohesive (0,1)-matrix; barycentric (0,1)-matrix; fastest mixing Markov chain; MIXING MARKOV-CHAIN; POLYTOPE; FACES; CONJECTURE; IDENTITY;
D O I：
10.1080/03081087.2012.675332
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We formulate several open problems and conjectures involving acyclic doubly stochastic matrices with minimum permanent and the minimum second largest eigenvalue. New characterizations and illustrative examples of these permanental minimizing matrices are provided in this article. In addition, we show that the adjacency matrix of any tree, with more than 2 vertices, plus the identity matrix is not cohesive.
引用
收藏
页码：281 / 293
页数：13
相关论文
共 37 条
  • [1] An extension of the polytope of doubly stochastic matrices
    Brualdi, Richard A.
    Dahl, Geir
    LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (03): : 393 - 408
  • [2] Minimum permanents on two faces of the polytope of doubly stochastic matrices
    Pula, Kyle
    Song, Seok-Zun
    Wanless, Ian M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (01) : 232 - 238
  • [3] A characterization of even doubly-stochastic matrices
    von Below, Joachim
    Renier, Simon
    DISCRETE MATHEMATICS, 2009, 309 (06) : 1273 - 1283
  • [4] Tridiagonal doubly stochastic matrices
    Dahl, G
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 390 : 197 - 208
  • [5] A face of the polytope of doubly stochastic matrices
    Song, Seok-Zun
    Beasley, LeRoy B.
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (10): : 1612 - 1624
  • [6] On Spectral Properties of Doubly Stochastic Matrices
    Rehman, Mutti-Ur
    Alzabut, Jehad
    Brohi, Javed Hussain
    Hyder, Arfan
    SYMMETRY-BASEL, 2020, 12 (03):
  • [7] Doubly stochastic matrices and the quantum channels
    Das, H. K.
    Ahmed, Kaisar
    JOURNAL OF APPLIED MATHEMATICS STATISTICS AND INFORMATICS, 2021, 17 (01) : 73 - 107
  • [8] On a question of Erdős on doubly stochastic matrices
    Bouthat, Ludovick
    Mashreghi, Javad
    Morneau-Guerin, Frederic
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (17): : 2823 - 2844
  • [9] On a conjecture about the eigenvalues of doubly stochastic matrices
    Mashreghi, Javad
    Rivard, Roland
    LINEAR & MULTILINEAR ALGEBRA, 2007, 55 (05): : 491 - 498
  • [10] Numerical range of some doubly stochastic matrices
    Camenga, Kristin A.
    Rault, Patrick X.
    Rossi, Daniel J.
    Sendova, Tsvetanka
    Spitkovsky, Ilya M.
    APPLIED MATHEMATICS AND COMPUTATION, 2013, 221 : 40 - 47
1234