arXiv++ Combinatorics

It is known that the Ehrhart polynomials of cross-polytopes, as well as of pyramids over them, have positive coefficients. We give a combinatorial proof of this fact by showing that a scaled version of the Ehrhart polynomials are generating functions for certain colored permutations. This answers a question posed by Stanley.