Abstract
LetΛ be a lattice ind-dimensional euclidean space\(\mathbb{E}^d \), and\(\bar \Lambda \) the rational vector space it generates. Ifϕ is a valuation invariant underΛ, andP is a polytope with vertices in\(\bar \Lambda \), then for non-negative integersn there is an expression\(\varphi (n P) = \sum\limits_{r = 0}^d {n^r \varphi _r } (P, n)\), where the coefficientϕ(P, n) depends only on the congruence class ofn modulo the smallest positive integerk such that the affine hull of eachr-face ofk P is spanned by points ofΛ. Moreover,ϕ r satisfies the Euler-type relation\(\sum\limits_F {( - 1)^{\dim F} } \varphi _r (F, n) = ( - 1)^r \varphi _r ( - P, - n)\) where the sum extends over all non-empty facesF ofP. The proof involves a specific representation of simple such valuations, analogous to Hadwiger's representation of weakly continuous valuations on alld-polytopes. An example of particular interest is the lattice-point enumeratorG, whereG(P) = card(P∩λ); the results of this paper confirm conjectures of Ehrhart concerningG.
Similar content being viewed by others
References
E.Ehrhart, Polynomes arithmetiques et methode des polyèdres en combinatoire. Basel-Stuttgart 1976.
H. Hadwiger, Translationsinvariante, additive und schwachstetige Polyederfunktionale. Arch. Math.3, 387–394 (1952).
P. McMullen, Non-linear angle-sum relations for polyhedral cones and polytopes. Math. Proc. Cambridge Phil. Soc.78, 247–261 (1975).
P. McMullen, Valuations and Euler-type relations on certain classes of convex polytopes Proc. London Math. Soc. (3)35, 113–135 (1977).
G.-C. Rota, On the foundations of combinatorial theory, I: Theory of Möbius functions. Z. Wahrscheinlichkeitstheorie2, 340–368 (1964).
D. M. Y. Sommerville, The relations connecting the anglesums and volume of a polytope in space of re dimensions. Proc. Roy. Soc. London Ser. A115, 103–119 (1927).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
McMullen, P. Lattice invariant valuations on rational polytopes. Arch. Math 31, 509–516 (1978). https://doi.org/10.1007/BF01226481
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01226481