arXiv · 2611.16769
On the randomized lattice-point count problem
Abstract
Counting (integer) lattice points in a convex body $K$ has a rich history, beginning with the famous circle problem imposed by Gauss in 1834. Clearly, the number of covered lattice points depends on the position, orientation, size, and shape of $K$ in a delicate way. In 1947, Kendall was the first to consider a randomized version of this problem by allowing random translations of $K$. In this survey, we aim to provide an overview of the current state of research on the \emph{randomized lattice-point count problem}, i.e.\ on the distribution of the lattice-point count under random rotations and translations of $K$. As it turns out, even the variance is far from being well-understood, leaving multiple open questions for future research. The motivation for the present work grew out of the author's research interest in a related combinatorial problem, dealing with the convex hull of all covered lattice points.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Steffen Schlie. 2026-11-12. On the randomized lattice-point count problem. https://arxiv.science/abs/2611.16769
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.