English

Lattice points inside a random shifted integer polygon

Probability 2024-07-16 v1 Metric Geometry

Abstract

Consider a convex body CRdC \subset \mathbb{R}^d. Let XX be a random point with uniform distribution in [0,1]d[0,1]^d. Consider the value XCX_C equal to the number of lattice points Zd\mathbb Z^d inside the body CC shifted by XX. It is well known that EXC=vol(C)\mathbb E X_C = \mathrm{vol}(C). The question arises: what can be said about the variance of this random variable? This paper answers this question in the case when CC is a polygon with vertices at integer points. Moreover, an explicit distribution of XTX_T is given for the integer triangle TT.

Cite

@article{arxiv.2407.09878,
  title  = {Lattice points inside a random shifted integer polygon},
  author = {Aleksandr Tokmachev},
  journal= {arXiv preprint arXiv:2407.09878},
  year   = {2024}
}
R2 v1 2026-06-28T17:39:43.310Z