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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Question of Erdős on Extremal Matrices

Frédéric Morneau-Guérin, L. Oubbi, Ludovick Bouthat
R-libre (Université Téluq)
Matrix Theory and Algorithms
article

A Question of Erdős on Extremal Matrices

Frédéric Morneau-Guérin, L. Oubbi, Ludovick Bouthat
article en

Abstract

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.

R-libre (Université Téluq)
Reduced inequalities
Openalex Percentile: Top 22%
Matrix Theory and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

A Question of Erdős on Extremal Matrices — Frédéric Morneau-Guérin, L. Oubbi, et al. · R-libre (Université Téluq) (2025) | TGRS Research Map | TGRS