Discrepancy estimates for multi-dimensional non-smooth convex bodies: a case study
Abstract
We study L2-averaged discrepancies of finite sequences of points in the torus Td with respect to translated and dilated copies of convex bodies with non-smooth boundary. Under suitable anisotropic assumptions on the decay of the Fourier transform of the body, we prove matching lower and upper bounds for the averaged discrepancy, obtaining the rate N1 - d+1d2+d-1. This yields an intermediate regime between smooth convex bodies and polytopes and recovers the known exponent 2/5 in dimension d=2. The argument relies on harmonic analysis techniques combined with averaging procedures adapted to the anisotropic setting. As an application, we analyze a class of convex bodies exhibiting mixed geometric features, including flat regions, curved parts, and edges.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.