Diagonal sums of doubly stochastic matrices

DOI10.1080/03081087.2021.1901844MaRDI QIDQ5870068zbMATH OpenOpenAlexFDO

Authors Richard A. Brualdi, Geir Dahl

Publication date 5 January 2023

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/2101.04143

zbMATH Keywords

diagonal sumdoubly stochastic matrixpatterns

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Stochastic matrices (15B51)

Abstract: Let $Omeg{a}_n$ denote the class of $nimesn$ doubly stochastic matrices (each such matrix is entrywise nonnegative and every row and column sum is 1). We study the diagonals of matrices in $Omeg{a}_n$. The main question is: which $AinOmeg{a}_n$ are such that the diagonals in $A$ that avoid the zeros of $A$ all have the same sum of their entries. We give a characterization of such matrices, and establish several classes of patterns of such matrices.

Recommendations

• Diagonal sums of doubly stochastic matrices^†
• Diagonals of doubly stochastic and equiponderant matrices
• Even and odd diagonals in doubly stochastic matrices
• On diagonals of matrices doubly stochastically similar to a given matrix
• Diagonal Sums of Doubly Substochastic Matrices
• Tridiagonal doubly stochastic matrices
• Random doubly stochastic tridiagonal matrices
• Diagonals of matrices stochastically similar to a given matrix
• Sum-product estimates for diagonal matrices
• The doubly stochastic matrices of a vector majorization

Cites work

• An infinite family of cubic edge- but not vertex-transitive graphs
• Combinatorial matrix classes
• Combinatorial matrix theory
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Diagonal sums of doubly stochastic matrices^†
• Doubly stochastic matrices which have certain diagonals with constant sums
• Doubly stochastic matrices with equal subpermanents
• Doubly stochastic matrices with some equal diagonal sums
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 1033392 (Why is no real title available?)
• Maximum and minimum diagonal sums of doubly stochastic matrices
• On equality of some elements in matrices
• Tridiagonal doubly stochastic matrices

Cited in

(14)

• Diagonals of matrices stochastically similar to a given matrix
• The NIEP for four dimensional Leslie and doubly stochastic matrices with zero trace from the coefficients of the characteristic polynomial
• Tridiagonal doubly stochastic matrices
• Minimization of norms and the spectral radius of a sum of nonnegative matrices under diagonal equivalence
• On diagonals of matrices doubly stochastically similar to a given matrix
• Random doubly stochastic tridiagonal matrices
• On the Representation of Doubly Stochastic Matrices as Sums of Permutations
• Diagonals of doubly stochastic and equiponderant matrices
• Diagonal sums of doubly stochastic matrices^†
• Diagonal Sums of Doubly Substochastic Matrices
• 123-avoiding doubly stochastic matrices
• Monotonicity in quadratically regularized linear programs
• Some observations on Erdős matrices
• Characterization of Erdős matrices by their zero entries

This page was built for publication: Diagonal sums of doubly stochastic matrices

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