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

DOI10.1080/03081087.2012.675332zbMath1261.15040OpenAlexW2138187596MaRDI QIDQ4908206

Carlos Martins de Fonseca

Publication date: 4 March 2013

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081087.2012.675332

zbMATH Keywords

treespermanentdoubly stochastic matricessecond largest eigenvalueBirkhoff polytopebarycentric (0,1)-matrixcohesive (0,1)-matrixfastest mixing Markov chain

Mathematics Subject Classification ID

Trees (05C05) Determinants, permanents, traces, other special matrix functions (15A15) Eigenvalues, singular values, and eigenvectors (15A18) Stochastic matrices (15B51) Boolean and Hadamard matrices (15B34)

Cites Work

• On a conjecture of R. A. Brualdi
• Fastest expected time to mixing for a Markov chain on a directed graph
• Minimum permanents on two faces of the polytope of doubly stochastic matrices
• Geometric bounds for eigenvalues of Markov chains
• Inequalities for the spectra of symmetric doubly stochastic matrices
• Face counting on an acyclic Birkhoff polytope
• Minimum permanents on certain faces of matrices containing an identity submatrix
• On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix
• Minimum permanents on special faces of the polytope of doubly stochastic matrices
• Minimum permanents of doubly stochastic matrices with prescribed zero entries on the main diagonal
• Minimum permanents on a face of the polytope of doubly stochastic matrices
• Permanents of doubly stochastic trees.
• Minimum permanents of multiplexes
• Tridiagonal doubly stochastic matrices
• A conjecture on permanents
• Certain nonbarycentric cohesive matrices
• Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
• The diameter of the acyclic Birkhoff polytope
• An update on Minc's survey of open problems involving permanents
• An identity between the determinant and the permanent of Hessenberg-type matrices
• Fastest mixing Markov chain problem for the union of two cliques
• Minimum permanents of doubly stochastic matrices with prescribed zero entries^†
• Minimum permanents of doubly stochastic matrices with One fixed entry
• Isolated sets of diagonals, diagonal hypergraphs, and simplices of doubly stochastic matrices
• Fastest Mixing Markov Chain on Graphs with Symmetries
• An interesting face of the polytope of doubly stochastic matrices
• On matrices minimizing the permanent on faces of the polyhedron of the doubly stochastic matrices
• Permanents of convex combinations of doubly stochastic matrices
• Minimum permanents of doubly stochastic matrices with at least one zero entry^†
• Some rationally looking faces of Ω_nhaving irrational minimum permanents
• Minimum Permanents on a Face of the Polytope of Doubly Stochastic Matrices II
• Fastest Mixing Markov Chain on a Graph
• The permanent at a minimum on certain classes of doubly stochastic matrices
• Minimum Permanents of Tridiagonal Doubly Stochastic Matrices
• MINIMUM PERMANENTS OF DOUBLY STOCHASTIC MATRICES WITH k DIAGONAL p×p BLOCK SUBMATRICES
• Minimum permanents of doubly stochastic matrices with zero main diagonal
• Fastest Mixing Markov Chain on a Path
• Symmetry Analysis of Reversible Markov Chains

This page was built for publication: Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices