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 条
  • [21] Tropical determinant of integer doubly-stochastic matrices
    Dinitz, Thomas
    Hartman, Matthew
    Soprunova, Jenya
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (05) : 1212 - 1227
  • [22] Semilinear preservers of the immanants in the set of the doubly stochastic matrices
    Antonia Duffner, M.
    Fernandes, Rosario
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2017, 32 : 76 - 97
  • [23] Permanents of doubly stochastic matrices with diagonal submatrices of fixed order
    Hwang, SG
    Lee, EY
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 376 : 97 - 108
  • [24] A note on the inverse spectral problem for symmetric doubly stochastic matrices
    Mourad, Bassam
    Abbas, Hassan
    Moslehian, Mohammad Sal
    LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (12) : 2537 - 2545
  • [25] NONNEGATIVE GENERALIZED DOUBLY STOCHASTIC MATRICES WITH PRESCRIBED ELEMENTARY DIVISORS
    Soto, Ricardo L.
    Valero, Elvis
    Salas, Mario
    Nina, Hans
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 30 : 704 - 720
  • [26] A NOTE ON EIGENVALUES LOCATION FOR TRACE ZERO DOUBLY STOCHASTIC MATRICES
    Benvenuti, L.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 30 : 599 - 604
  • [27] ON THE SECOND ORDER LINEAR RECURRENCES BY GENERALIZED DOUBLY STOCHASTIC MATRICES
    Kilic, E.
    Tasci, D.
    ARS COMBINATORIA, 2009, 93 : 3 - 14
  • [28] An algorithm for constructing doubly stochastic matrices for the inverse eigenvalue problem
    Mourad, Bassam
    Abbas, Hassan
    Mourad, Ayman
    Ghaddar, Ahmad
    Kaddoura, Issam
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (05) : 1382 - 1400
  • [29] A RIEMANNIAN APPROACH FOR GRAPH-BASED CLUSTERING BY DOUBLY STOCHASTIC MATRICES
    Douik, Ahmed
    Hassibi, Babak
    2018 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2018, : 806 - 810
  • [30] A mapping from the unitary to doubly stochastic matrices and symbols on a finite set
    Karabegov, Alexander V.
    GEOMETRIC METHODS IN PHYSICS, 2008, 1079 : 39 - 50
1234