A Question of Erdős on Extremal Matrices [r-libre/4012]

Bouthat, Ludovick; Mashreghi, Javad, & Morneau-Guérin, Frédéric (Jun 2025). A Question of Erdős on Extremal Matrices. Paper (invited) presented at the Réunion d'été de la Société Mathématique du Canada, Québec, Canada.

File(s) available for this item:

PDF - Présentation_Beamer__CMS_Summer_2025_ (4) (1).pdf
Content : Slideshow

Download

Item Type:	Conference papers (unpublished)
Refereed:	Yes
Status:	Unpublished
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.
Official URL:	https://cmssmc.wixsite.com/summer25
Depositor:	Morneau-Guérin, Frédéric
Owner / Manager:	Frédéric Morneau-Guérin
Deposited:	02 Mar 2026 18:21
Last Modified:	02 Mar 2026 18:21

Actions (login required)

RÉVISER