No label defined (Q5701855)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2223033
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 2223033 |
Statements
4 November 2005
0 references
lattice
0 references
lattice polyhedron
0 references
lattice polytope
0 references
lattice simplex
0 references
Ehrhart polynomial
0 references
polyhedral function
0 references
generating function
0 references
reciprocity law
0 references
Dedekind sum
0 references
0 references
0.9368329
0 references
0.9312634
0 references
0.9200202
0 references
0.9133742
0 references
0.9108336
0 references
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].
0 references