pith. sign in

arxiv: 2306.05518 · v1 · pith:2CVLSQ63new · submitted 2023-06-08 · 🧮 math.MG · math.PR

On a question of ErdH{o}s on doubly stochastic matrices

classification 🧮 math.MG math.PR
keywords doublystochasticmarcusmatricesquestionsigmaalthoughanswer
0
0 comments X
read the original abstract

In a celebrated paper of Marcus and Ree (1959), it was shown that if $A=[a_{ij}]$ is an $n \times n$ doubly stochastic matrix, then there is a permutation $\sigma \in S_n$ such that $\sum_{i,j=1}^{n} a_{i,j}^{2} \leq \sum_{i=1}^{n} a_{i,\sigma(i)}$. Erd\H{o}s asked for which doubly stochastic matrices the inequality is saturated. Although Marcus and Ree provided some insight for the set of solutions, the question appears to have fallen into oblivion. Our goal is to provide a complete answer in the particular, yet non-trivial, case when $n=3$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.