  Foata and Sch\"{u}tzenberger gave an expansion for the Eulerian polynomial
$A_n(t)$ in terms of the basis $\{t^j(1+t)^{n-1-2j}\}$ for the space of
polynomials $f(t)$ satisfying $f(t)=t^{n-1}f(1/t)$. We generalize this result
in two ways. First, we provide an analogue for the graded representation of the
symmetric group $\mathfrak{S}_n$ on the cohomology of the permutohedral
variety. Then we give expansions $h$-polynomials of polytopes obtained by
cutting permutohedra with hyperplanes orthogonal to simple roots in terms of
the same basis.
