On the randomized lattice-point count problem

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.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-11-12
DOI
https://doi.org/10.48550/arxiv.2611.16769
Primary Topic
Point processes and geometric inequalities
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

On the randomized lattice-point count problem

Steffen Schlie
arXiv (Cornell University)
Point processes and geometric inequalities
preprint

On the randomized lattice-point count problem

Steffen Schlie
preprint en

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.

arXiv (Cornell University)
Point processes and geometric inequalities
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon