Ehrhart polynomials of partial permutohedra

Roger E. Behrend

For positive integers $m$ and $n$, the partial permutohedron $\mathcal{P}(m,n)$ is a certain integral polytope in ${\mathbb{R}}^m$, which can be defined as the convex hull of the vec…