A new formula for the volume of lattice polyhedra (Q1126393)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A new formula for the volume of lattice polyhedra
scientific article

    Statements

    A new formula for the volume of lattice polyhedra (English)
    0 references
    26 June 1997
    0 references
    Let \(L_n\) be the lattice consisting of all points \(x\) in \(\mathbb{R}^N\) such that \(nx\) belongs to the fundamental lattice \(L_1\) of points with integer coordinates. When the vertices of a polyhedron \(P\) in \(\mathbb{R}^N\) are restricted to lie in \(L_1\) there is a formula of MacDonald which relates the volume of a proper polyhedron \(P\), i.e. a polyhedron which is the closure of its interior, to the numbers \(I_1,\dots,I_N\) respectively \(B_1,\dots,B_N\) of points of \(L_1,\dots,L_N\) in the interior respectively on the boundary of \(P\). Namely: \[ (N-1)N!V(P) = \sum^{N-1}_{k=1} (-1)^{k-1} {N-1 \choose k-1} (B_{N-k}+ 2I_{N-k}) +(-1)^{N-1} \biggl[2 \chi(P)-\chi \bigl(\partial (P)\bigr) \biggr]. \] The aim of this note is to show that the volume of \(P\) can be determined in terms of the numbers \(I_1,\dots,I_N\) of the interior lattice points in \(P\) with the formula: \[ N!V(P)= \sum^{N-1}_{k=0} (-1)^k {N\choose k} I_{N-k}+ (-1)^N \biggl[\chi(P) -\chi \bigl(\partial(P) \bigr) \biggr]. \] It is also shown that there is no similar formula for the volume of \(P\) in terms of \(B_1, \dots, B_N\) only, but that the Euler characteristic of the boundary of any proper lattice polyhedron \(P\) in \(\mathbb{R}^N\) can be expressed in terms of \(B_1, \dots, B_N\).
    0 references
    lattice polyhedron
    0 references
    fundamental lattice
    0 references
    volume
    0 references
    lattice points
    0 references
    Euler characteristic
    0 references

    Identifiers