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

DOI10.1080/03081087.2012.675332MaRDI QIDQ4908206zbMATH OpenOpenAlexFDO

Authors C. M.da 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

barycentric (0,1)-matrixBirkhoff polytopecohesive (0,1)-matrixdoubly stochastic matricesfastest mixing Markov chainpermanentsecond largest eigenvaluetrees

Mathematics Subject Classification ID

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

Recommendations

• Minimum permanents on certain doubly stochastic matrices
• Minimum permanents of doubly stochastic matrices with prescribed zero entries^†
• Certain nonbarycentric cohesive matrices
• scientific article; zbMATH DE number 4063284
• Minimum permanents on certain doubly stochastic matrices. II

Cites work

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

Cited in

(1)

• A minimax problem for graphs and its relation to generalized doubly stochastic matrices

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4908206)