Stanley's Ehrhart positivity conjecture for Birkhoff polytopes

The Birkhoff polytope BnB_n is the convex hull of all n×nn\times n permutation matrices, equivalently the set of real nonnegative n×nn\times n matrices whose row and column sums are all equal to 11. 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

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.