On the volume and the number of lattice of some semialgebraic sets

TL;DR

This paper analyzes the asymptotic behavior of volume and lattice point counts of certain semialgebraic sets defined by polynomial inequalities, under the Mikhailov-Gindikin condition, with explicit exponents derived from Newton polyhedra.

Contribution

It establishes asymptotic formulas for volume and lattice point counts of polynomial-defined sets satisfying the Mikhailov-Gindikin condition, linking these to Newton polyhedra.

Findings

Volume grows as r^θ (ln r)^k

Lattice point count grows as r^θ' (ln r)^k'

Mikhailov-Gindikin condition defines an open subset of polynomial maps

Abstract

Let $f = (f_1,\ldots,f_m) : \R^n \longrightarrow \R^m$ be a polynomial map; $G^f(r) = \{x\in\R^n : |f_i(x)| \leq r,\ i =1,\ldots, m\}$. We show that if $f$ satisfies the Mikhailov - Gindikin condition then \begin{itemize} \item[(i)] $\text{Volume}\ G^f(r) \asymp r^\theta (\ln r)^k$ \item[(ii)] $\text{Card}\left(G^f(r) \cap \overset{o}{\ \Z^n}\right) \asymp r^{\theta'}(\ln r)^{k'}$, as $r\to \infty$, \end{itemize} where the exponents $\theta,\ k,\ \theta',\ k'$ are determined explicitly in terms of the Newton polyhedra of $f$. \\ \indent Moreover, the polynomial maps satisfy the Mikhailov - Gindikin condition form an open subset of the set of polynomial maps having the same Newton polyhedron.