The Boundary Conjecture for doubly stochastic single eigenvalues

From papers

Let DSnDS_n be the set of complex numbers that occur as eigenvalues of nn-by-nn doubly stochastic matrices, and let a convex combination of permutation matrices mean a matrix of the form αP+(1α)Q\alpha P+(1-\alpha)Q with 0α10\leq\alpha\leq 1. Boundary Conjecture. Every point of the boundary of DSnDS_n is an eigenvalue of a convex combination of at most two permutation matrices. This conjecture proposes a tractable description of the boundary of the doubly stochastic single eigenvalue region; it is supported by computations and by the known cases where DSn=PMnDS_n=PM_n, but the paper does not establish it in general.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Amit Harlev, Charles R. Johnson and Derek Lim, “The Doubly Stochastic Single Eigenvalue Problem: A Computational Approach”, arXiv:1908.03647 (2020).

Solutions 0

No solutions have been posted yet.