A Question of Erdős on Extremal Matrices
In a celebrated paper of Marcus and Ree, it was shown that if A=[a_ij] is an n x n doubly stochastic matrix, then there is a permutation sigma in S_n such that sum_{i,j=1}^n a_{ij}^n is less than or equal to sum_{i=1}^n a_{i sigma(i)}. Erdő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 in this talk is to present recent progress on the problem since 2023.
Authors
- Frédéric Morneau-Guérin (ORCID: https://orcid.org/0000-0001-7610-4648)
- L. Oubbi (ORCID: https://orcid.org/0000-0003-2119-9293)
- Ludovick Bouthat
Publication Details
- Journal
- R-libre (Université Téluq)
- Published
- 2025-06-01
- Primary Topic
- Matrix Theory and Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.00