Skip to main content
Log in

Lattice invariant valuations on rational polytopes

  • Published:
Archiv der Mathematik Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. E.Ehrhart, Polynomes arithmetiques et methode des polyèdres en combinatoire. Basel-Stuttgart 1976.

  2. H. Hadwiger, Translationsinvariante, additive und schwachstetige Polyederfunktionale. Arch. Math.3, 387–394 (1952).

    Google Scholar 

  3. P. McMullen, Non-linear angle-sum relations for polyhedral cones and polytopes. Math. Proc. Cambridge Phil. Soc.78, 247–261 (1975).

    Google Scholar 

  4. P. McMullen, Valuations and Euler-type relations on certain classes of convex polytopes Proc. London Math. Soc. (3)35, 113–135 (1977).

    Google Scholar 

  5. G.-C. Rota, On the foundations of combinatorial theory, I: Theory of Möbius functions. Z. Wahrscheinlichkeitstheorie2, 340–368 (1964).

    Google Scholar 

  6. 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).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01226481

Keywords

Navigation