English

Diagonal Sums of Doubly Stochastic Matrices

Combinatorics 2021-01-13 v1 Optimization and Control

Abstract

Let Ωn\Omega_n denote the class of n×nn \times n doubly stochastic matrices (each such matrix is entrywise nonnegative and every row and column sum is 1). We study the diagonals of matrices in Ωn\Omega_n. The main question is: which AΩnA \in \Omega_n are such that the diagonals in AA that avoid the zeros of AA all have the same sum of their entries. We give a characterization of such matrices, and establish several classes of patterns of such matrices.

Keywords

Cite

@article{arxiv.2101.04143,
  title  = {Diagonal Sums of Doubly Stochastic Matrices},
  author = {Richard A. Brualdi and Geir Dahl},
  journal= {arXiv preprint arXiv:2101.04143},
  year   = {2021}
}