Irrational proofs for two theorems of Stanley
Authors:
- Matthias BeckMBMatthias Beck
- Frank SottileFSFrank Sottile
Preprint
Abstract
We give new proofs of two theorems of Stanley on generating functions for the integer points in rational cones. The first, Stanley's reciprocity theorem, relates the rational generating function $\sigma_{\v+\K} (\x) := \sum_{\m \in \v+\K \cap \Z^d} \x^\m$, where $\K$ is a rational cone and $\v \in \R^d$, with $\sigma_{-\v+\K^\circ} (1/\x)$. The second theorem asserts that the generating function of the Ehrhart quasipolynomial $L_\P (n) := # (n\P \cap \Z^d)$ of the rational polytope $\P$ can be written as a rational function with \emph{nonnegative} numerator. Our proofs are based on elementary (primary school) counting afforded by irrational decompositions of rational polyhedra.