Computing sieve integrals using LattE, and the density of integers with a localized divisor
We consider the problem of estimating numerically integrals of the shape $$ \int_P \frac{dt}{t_1 \dotsb t_k} $$ where $P \in {\mathbb R}_{>0}^k$ is a convex polytope, $t=(t_1,\dotsc, t_k)$ and $d t$ is the Lebesgue measure. This type of integral appears frequently in main terms of sieve theory. We propose a simple method, based on the LattE software for integration of polynomials over polytopes, which computes rigorous bounds on this integral in polynomial time with respect to the precision (in bits). We test the method on several examples from the literature of sieve theory. We apply our…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.30428
curl -X POST /api/v1/records/arxiv/2606.30428/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.30428/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'