论文信息 - Rational Ehrhart quasi-polynomials

Rational Ehrhart quasi-polynomials

Ehrhart@?s famous theorem states that the number of integral points in a rational polytope is a quasi-polynomial in the integral dilation factor. We study the case of rational dilation factors. It turns out that the number of integral points can still be written as a rational quasi-polynomial. Furthermore, the coefficients of this rational quasi-polynomial are piecewise polynomial functions and related to each other by derivation.

Eva Linke | Eva Linke

[1] M. Brion,et al. Residue formulae, vector partition functions and lattice points in rational polytopes , 1997 .

[2] Kevin M. Woods. Computing the Period of an Ehrhart Quasi-Polynomial , 2005, Electron. J. Comb..

[3] Alexander I. Barvinok. Computing the Ehrhart quasi-polynomial of a rational simplex , 2006, Math. Comput..

[4] Alexander I. Barvinok,et al. Computing the volume, counting integral points, and exponential sums , 1992, SCG '92.

[5] Matthias Beck,et al. Maximal periods of (Ehrhart) quasi-polynomials , 2007, J. Comb. Theory, Ser. A.

[6] Peter McMullen,et al. Lattice invariant valuations on rational polytopes , 1978 .

[7] Richard P. Stanley,et al. Two poset polytopes , 1986, Discret. Comput. Geom..

[8] Tyrrell B. McAllister,et al. Quasi-period collapse and GL_n(Z)-scissors congruence in rational polytopes , 2007, 0709.4070.

[9] Kevin M. Woods,et al. A Finite Calculus Approach to Ehrhart Polynomials , 2009, Electron. J. Comb..

[10] M. Beck,et al. Dedekind–Carlitz polynomials as lattice-point enumerators in rational polyhedra , 2007, 0710.1323.

[11] Velleda Baldoni,et al. Intermediate Sums on Polyhedra: Computation and Real Ehrhart Theory , 2010, ArXiv.

[12] Generalized Ehrhart polynomials , 2010, 1002.3658.

[13] Tyrrell B. McAllister,et al. The minimum period of the Ehrhart quasi-polynomial of a rational polytope , 2005, J. Comb. Theory, Ser. A.