Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Computing the period of an Ehrhart quasi-polynomial   If P is a rational polytope in R^d, then $i_P(t):=#(tP\cap Z^d)$ is a
quasi-polynomial in t, called the Ehrhart quasi-polynomial of P. A period of
i_P(t) is D(P), the smallest positive integer D such that D*P has integral
vertices. Often, D(P) is the minimum period of i_P(t), but, in several
interesting examples, the minimum period is smaller. We prove that, for fixed
d, there is a polynomial time algorithm which, given a rational polytope P in
R^d and an integer n, decides whether n is a period of i_P(t). In particular,
there is a polynomial time algorithm to decide whether i_P(t) is a polynomial.
We conjecture that, for fixed d, there is a polynomial time algorithm to
compute the minimum period of i_P(t). The tools we use are rational generating
functions.

27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
3
The categories of this paper are: physics
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat