Lattice points inside a random shifted integer polygon
Abstract
Consider a convex body C ⊂ Rd. Let X be a random point with uniform distribution in [0,1]d. Consider the value XC equal to the number of lattice points Zd inside the body C shifted by X. It is well known that E XC = 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 C is a polygon with vertices at integer points. Moreover, an explicit distribution of XT is given for the integer triangle T.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.