加载中…
In a celebrated paper of Marcus and Ree (1959), it was shown that if is an doubly stochastic matrix, then there is a permutation such that . 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 is to provide a complete answer in the particular, yet non-trivial, case when .

生成讲解博客的中文版本

生成AI智能校验的中文版本