Stanley's Ehrhart positivity conjecture for Birkhoff polytopes
Stanley's Ehrhart positivity conjecture for Birkhoff polytopes
The Birkhoff polytope is the convex hull of all permutation matrices, equivalently the set of real nonnegative matrices whose row and column sums are all equal to . A polytope is Ehrhart positive when every coefficient of its Ehrhart polynomial is positive. Stanley's conjecture. Birkhoff polytopes are Ehrhart positive. Birkhoff polytopes have been extensively studied through their volumes and Ehrhart polynomials; the conjecture was made by Stanley in a talk, and the paper notes that available data do not establish it in general.
Sources & referencesView supporting material
Primary source
Fu Liu, “On positivity of Ehrhart polynomials”, arXiv:1711.09962 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.