Counting lattice points of rational polyhedra (Q1590968)

From MaRDI portal





scientific article; zbMATH DE number 1545687
Language Label Description Also known as
English
Counting lattice points of rational polyhedra
scientific article; zbMATH DE number 1545687

    Statements

    Counting lattice points of rational polyhedra (English)
    0 references
    0 references
    0 references
    23 June 2002
    0 references
    Let \(L(P,n)\) be the number of lattice points in the dilated set \(nP\) of a bounded set \(P \subset \mathbb{R}^N\) for any integer \(n \geq 1\) and the standard lattice \(\mathbb{Z}^N\). \textit{E. Ehrhart} [J. Reine Angew. Math. 226, 1-29; ibid. 227, 25-49 (1967; Zbl 0155.37503)] proved that \(L(P,n)\) is a polynomial of \(n\) for lattice polytopes \(P\). This result extends to rational polytopes \(P\), i.e., to convex hulls of finite sets of points in \(\mathbb{R}^N\) with rational coordinates. The authors show an analogous extension for the generating function \(F(P,n)\) of the different approach to counting lattice points in polytopes by \textit{M. Brion} [Ann. Sci. Éc. Norm. Supér., IV. Sér. 21, No. 4, 653-663 (1988; Zbl 0667.52011)]. Further, they present a closed formula for \(L(P,n)\) and \(L(P^0,n)\) of a rational simplex \(P\) with the relative interior \(P^0\), and a formula for the coefficients of Ehrhart polynomials in terms of elementary symmetric functions.
    0 references
    0 references
    lattice points in polytopes
    0 references
    lattice polytopes
    0 references
    generating function
    0 references
    rational simplex
    0 references
    Ehrhart polynomials
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references