Ehrhart Positivity for Generalized Permutohedra

oleh: Federico Castillo, Fu Liu

Format: Article
Diterbitkan: Discrete Mathematics & Theoretical Computer Science 2015-01-01

Deskripsi

There are few general results about the coefficients of Ehrhart polynomials. We present a conjecture about their positivity for a certain family of polytopes known as generalized permutohedra. We have verified the conjecture for small dimensions combining perturbation methods with a new valuation on the algebra of rational pointed polyhedral cones constructed by Berline and Vergne.