Tridiagonal doubly stochastic matrices

DOI10.1016/j.laa.2004.04.017zbMath1060.15022OpenAlexW1966891269MaRDI QIDQ1886535

Geir Dahl

Publication date: 18 November 2004

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

Full work available at URL: https://doi.org/10.1016/j.laa.2004.04.017

zbMATH Keywords

eigenvaluerankFibonacci numbersdoubly stochastic matrixmajorizationpermutation matricessymmetric random walktridiagonal Birkhoff polytope

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Eigenvalues, singular values, and eigenvectors (15A18) Stochastic matrices (15B51)

Related Items (21)

The number of faces of the tridiagonal Birkhoff polytope ⋮ Faces of faces of the tridiagonal Birkhoff polytope ⋮ Inequalities for the spectra of symmetric doubly stochastic matrices ⋮ Alternating sign matrices, related (0,1)-matrices, and the Smith normal form ⋮ On linear preservers of g-tridiagonal majorization on \(\mathbb{R}^n\) ⋮ Fractional perfect \(b\)-matching polytopes. I: General theory ⋮ Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices ⋮ Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope ⋮ Alternating sign matrices, extensions and related cones ⋮ The skeleton of acyclic Birkhoff polytopes ⋮ The diameter of the acyclic Birkhoff polytope ⋮ Faces of faces of the acyclic Birkhoff polytope ⋮ A note on majorization transforms and Ryser's algorithm ⋮ Some remarks about acyclic and tridiagonal Birkhoff polytopes ⋮ Face counting on an acyclic Birkhoff polytope ⋮ Some open questions on the Fibonacci polytope ⋮ Random doubly stochastic tridiagonal matrices ⋮ Spanning tree invariants, loop systems and doubly stochastic matrices ⋮ The complete positivity of symmetric tridiagonal and pentadiagonal matrices ⋮ \(L\)-rays of permutation matrices and doubly stochastic matrices ⋮ Diagonal sums of doubly stochastic matrices

Cites Work

• An estimate for the nonstochastic eigenvalues of doubly stochastic matrices
• Eigenvalues of tridiagonal pseudo-Toeplitz matrices
• An interesting face of the polytope of doubly stochastic matrices
• Minimum Permanents of Tridiagonal Doubly Stochastic Matrices
• Inequalities: theory of majorization and its applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Tridiagonal doubly stochastic matrices