Counting lattice points and O-minimal structures

From MaRDI portal



Abstract: Let Lambda be a lattice in Rn, and let ZsubseteqRm+n be a definable family in an o-minimal structure over R. We give sharp estimates for the number of lattice points in the fibers ZT=xinRn:(T,x)inZ. Along the way we show that for any subspace SigmasubseteqRn of dimension j>0 the j-volume of the orthogonal projection of ZT to Sigma is, up to a constant depending only on the family Z, bounded by the maximal j-dimensional volume of the orthogonal projections to the j-dimensional coordinate subspaces.


The authors introduce a wide class of sets (definable sets) such that the number of lattice points in these sets admits a sharp estimate.NEWLINENEWLINEMore precisely, let \(\Lambda\) be a lattice in \(\mathbb{R}^n\), and \(Z\subseteq\mathbb{R}^{n+m}\) be a definable set. Suppose that the fibers \(Z_T=\{x\in\mathbb{R}^n:(T,x)\in Z\}\) are bounded. Then the exists a constant \(c_Z\), depending only on \(Z\), such that NEWLINE\[NEWLINE\left| |Z_T\cap\Lambda|-\frac{Vol(Z_T)}{\det \Lambda}\right| \leq c_Z \sum_{j=0}^{n-1} \frac{V_j(Z_T)}{\lambda_1\dots\lambda_j} .NEWLINE\]NEWLINE Here \(\lambda_j\) is the \(j\)-th successive minima of \(\Lambda\) with respect to the zero-centered unit ball and \(V_j(Z_T)\) is the sum of the \(j\)-dimensional volumes of the orthogonal projections of \(Z_T\) on every \(j\)-dimensional coordinate subspace of \(\mathbb{R}^n\).NEWLINENEWLINEThe definition of the definable set is quite complicate and based on the concept of O-minimal structure from model theory. But it is shown that many ``good sets are definable. For example, every semialgebraic set has this property.




Cited in
(27)








This page was built for publication: Counting lattice points and O-minimal structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2927901)