The Boundary Conjecture for doubly stochastic single eigenvalues

At least 6 years old · documented by

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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.