On a question of Erd\H{o}s on doubly stochastic matrices

arXiv2306.05518MaRDI QIDQ6439711FDOQ6439711

Authors: Ludovick Bouthat, Javad Mashreghi, Frédéric Morneau-Guérin 

Publication date: 8 June 2023

Abstract: In a celebrated paper of Marcus and Ree (1959), it was shown that if $A=[a_{ij}]$ is an $nimesn$ doubly stochastic matrix, then there is a permutation $sigmain{S}_n$ such that $su{m}_{i,j=1}^n{a}_{i,j}^{2}leqsu{m}_{i=1}^n{a}_{i,sigma(i)}$. ErdH{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$.

Mathematics Subject Classification ID

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

This page was built for publication: On a question of Erd\H{o}s on doubly stochastic matrices

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