You are here

Lower bounds for the directional discrepancy

Michelle Mastrianni, University of Minnesota
Tuesday, November 15, 2022 - 1:30pm to 3:30pm
PDL C-401

The discrepancy of a point set in the unit cube provides a measure of how well-distributed the point set is. However, precise behavior of the discrepancy strongly depends on the properties of the underlying collection of geometric test sets.  In two dimensions, the discrepancy with respect to axis-parallel rectangles and rectangles rotated in arbitrary directions is well-understood. The increased complexity of the latter collection leads to discrepancy bounds of polynomial order, in contrast to logarithmic order in the axis-parallel case. In this talk we will examine the "in between" and study what happens when we restrict the allowed set of rotations to a smaller interval. We will discuss similarities between the directional discrepancy and the discrepancy of certain classes of convex sets with particular smoothness properties. We will also touch on some bounds for even sparser classes of allowed rotations such as infinite sequences.

Event Type: 
Event Subcalendar: