scientific article; zbMATH DE number 2223033
Dedekind sumEhrhart polynomialgenerating functionlatticelattice polyhedronlattice polytopelattice simplexpolyhedral functionreciprocity law
Lattices and convex bodies (number-theoretic aspects) (11H06) Polyhedra and polytopes; regular figures, division of spaces (51M20) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07)
Let \(\Lambda\) be a lattice of rank \(N\) in \({\mathbb R}^N\) and \(X\) be a bounded \(\Lambda\)-lattice polyhedron. Then \textit{E. Ehrhart} has shown in [J. Reine Angew. Math. 226, 1--29 (1967); ibid. 227, 25--49 (1967); Zbl 0155.37503] that the function in \(m\in {\mathbb N}\) that counts the number of elements in \(\{ x\in X\,| \,mx\in\Lambda\}\) is a polynomial function in \(m\) of degree \(\dim X\). The corresponding polynomial \(L(X,\Lambda; t)\) in the variable \(t\) is called the Ehrhart polynomial of \(X\). It satisfies a functional equation \(L(P, \Lambda; -t)=(-1)^{\dim P}L(P^0, \Lambda; t)\) called Ehrhart's reciprocity law of \(P\), where \(P\) is a \(\Lambda\)-lattice polytope with relative interior \(P^0\). The author writes in his abstract: ``This paper provides a self-contained introduction to Ehrhart polynomials by elementary methods. We first derive the Ehrhart polynomial for a lattice simplex and prove its reciprocity law. Next, we derive the Ehrhart polynomial for a lattice polytope with polynomial weight; the idea is to reduce the situation to the Ehrahrt polynomial for a higher dimensional lattice polytope. Then, using the linearity of the Euler characteristic, we obtain the reciprocity law for arbitrary lattice polyhedral functions with polynomial weight. The procedure is streamlined into a method of transforming automatically a reciprocity law for simplices into a reciprocity law for polyhedral functions. After that, we consider the generating functions of the Ehrhart polynomials for lattice simplices, showing some hyperbolic cotangent formulas. At the end, we demonstrate a proof of the reciprocity law for Dedekind sums, using the constant coefficient formula for the Ehrhart polynomial of a lattice triangle. For the entire collection see [Zbl 1065.00009].
- The Ehrhart polynomial of a lattice polytope
- Ehrhart polynomials of lattice-face polytopes
- Ehrhart polynomial for lattice squares, cubes and hypercubes
- scientific article; zbMATH DE number 1021586
- On Ehrhart polynomials of lattice triangles
- The characterisation problem of Ehrhart polynomials of lattice polytopes
- Computing the Ehrhart polynomial of a convex lattice polytope
- Lattice polytopes, Hecke operators, and the Ehrhart polynomial
- The Ehrhart polynomial of a lattice polytope
- Orientations, lattice polytopes, and group arrangements. III: Cartesian product arrangements and applications to Tutte type polynomials
- Lattice points, Dedekind sums, and Ehrhart polynomials of lattice polyhedra
- Ehrhart polynomials of polytopes and spectrum at infinity of Laurent polynomials
- Local formulas for Ehrhart coefficients from lattice tiles
- Dual complementary polynomials of graphs and combinatorial-geometric interpretation on the values of Tutte polynomial at positive integers
- Lattice polytopes, Hecke operators, and the Ehrhart polynomial
- Ehrhart polynomials and stringy Betti numbers
- The Reciprocity Law for Dedekind Sums via the Constant Ehrhart Coefficient
- Ehrhart's polynomial for equilateral triangles in Z^3
- Generalizations of Ehrhart-Macdonald reciprocity
- A bijective proof for a theorem of Ehrhart
- scientific article; zbMATH DE number 5542493 (Why is no real title available?)
- Special cases and a dual view on the local formulas for Ehrhart coefficients from lattice tiles
- scientific article; zbMATH DE number 7147442 (Why is no real title available?)
- Ehrhart polynomial for lattice squares, cubes and hypercubes
- Solving multivariate Coppersmith problems with known moduli
- Torsion formulas for signed graphs
- Ehrhart series and lattice triangulations
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5701855)