Dedekind–Carlitz polynomials as lattice-point enumerators in rational polyhedra

• Published in: Mathematische annalen Vol. 341; no. 4; pp. 945 - 961
• Main Authors: Beck, Matthias, Haase, Christian, Matthews, Asia R.
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer-Verlag 01.08.2008; Springer Nature B.V
• Subjects: Cones; Functions (mathematics); Mathematics; Mathematics and Statistics; Polynomials; Polytopes; Reciprocity; Theorems; Triangles; Primary 11P21; Secondary 05A15; 11L03; 52C07
• ISSN: 0025-5831; 1432-1807
• DOI: 10.1007/s00208-008-0220-9

We study higher-dimensional analogs of the Dedekind–Carlitz polynomials , where u and v are indeterminates and a and b are positive integers. Carlitz proved that these polynomials satisfy the reciprocity law from which one easily deduces many classical reciprocity theorems for the Dedekind sum and its generalizations. We illustrate that Dedekind–Carlitz polynomials appear naturally in generating functions of rational cones and use this fact to give geometric proofs of the Carlitz reciprocity law and various extensions of it. Our approach gives rise to new reciprocity theorems and computational complexity results for Dedekind–Carlitz polynomials, a characterization of Dedekind–Carlitz polynomials in terms of generating functions of lattice points in triangles, and a multivariate generalization of the Mordell–Pommersheim theorem on the appearance of Dedekind sums in Ehrhart polynomials of 3-dimensional lattice polytopes.