MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

We have known from Ehrhart theory that if $P$ is a $d$-dimensional polytope of $\mathbb R^n$ which has integer vertices then the number of integer points in $nP$ is a polynomial of degree $d$. We also know the leading coefficients, the second and the constant coefficients. I wonder if we have a similar conclusion in the case we count the number of integer points in $t_1P_1+...+t_kP_k$ where + denotes Minkowski sum and $P_i$ are polytopes of interger vertices, $t_i\in \mathbb Z$

share|cite|improve this question
Google for "mixed volume" – Thomas Kahle May 6 '13 at 6:24
up vote 2 down vote accepted

Proving this is actually problem 3 on page 164 of Integer Points in Polyhedra by Alexander Barvinok - the number of integer points is a polynomial in $t_1,...,t_k$ as long as they are non-negative integers.

Proof omitted at the moment because I'm too rusty to produce one

share|cite|improve this answer
Thank you very much. I also have question about the first and the second coefficients of this multivariate polynomial, since we have known them in the case univariate. Could you please explain me a little bit about changing computation of the second coefficients in Ehrhart polynomial from boundary volume to normal vectors on $\mathbb S^n$. It is on the page 56, lemma 3.8 of this dissertation… – Hong Ngoc Binh May 8 '13 at 9:44

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.