arXiv++ Combinatorics

Browse math.CO papers from arXiv

Lattice points in algebraic cross-polytopes and simplices

Published: 2016-08-08 | Updated: 2018-06-04
Comments: 27 pages; minor changes, 3 new references
Journal: Discrete Comput. Geom. 60 (2018) 145-169

Abstract

The number of lattice points $\left| tP \cap \mathbb{Z}^d \right|$, as a function of the real variable $t>1$ is studied, where $P \subset \mathbb{R}^d$ belongs to a special class of algebraic cross-polytopes and simplices. It is shown that the number of lattice points can be approximated by an explicitly given polynomial of $t$ depending only on $P$. The error term is related to a simultaneous Diophantine approximation problem for algebraic numbers, as in Schmidt's theorem. The main ingredients of the proof are a Poisson summation formula for general algebraic polytopes, and a representation of the Fourier transform of the characteristic function of an arbitrary simplex in the form of a complex line integral.

BibTeX

Loading...