Between Dec 19, 2024 and Jan 2, 2025, datasets can be submitted to DRUM but will not be processed until after the break. Staff will not be available to answer email during this period, and will not be able to provide DOIs until after Jan 2. If you are in need of a DOI during this period, consider Dryad or OpenICPSR. Submission responses to the UDC may also be delayed during this time.
 

Discrepancy and energy in various geometric settings

Loading...
Thumbnail Image

Persistent link to this item

Statistics
View Statistics

Journal Title

Journal ISSN

Volume Title

Title

Discrepancy and energy in various geometric settings

Published Date

2023-12

Publisher

Type

Thesis or Dissertation

Abstract

This dissertation details the author’s work on several related problems in the study of irregularities of distribution, particularly the geometric discrepancy. We begin by surveying the history of the field starting with the basic notion of equidistributed sequences in one dimension. One may quantify the distribution properties of a sequence—or more generally a point set—in some space via the discrepancy, which measures the deviation of the set from an ideal distribution. We discuss a number of important results and open problems in the study of the discrepancy function with respect to different geometric classes of sets on both the torus and the sphere, drawing connections to harmonic analysis. A significant part of the dissertation is devoted to the problem of determining the correct asymptotic for the discrepancy with respect to various classes of rotated rectangles in two dimensions. The two “extreme” cases—when the underlying class of sets consists of axis-parallel rectangles (a single direction) vs. arbitrarily rotated rectangles (all directions)—have been well-studied: the discrepancy in the former case is logarithmic in the number of points, while in the latter case it is polynomial. Thus, there is a natural question of what happens in various intermediate cases. We make partial progress on this problem in particular by proving a lower bound on the directional discrepancy where the allowed set of directions is a restricted interval. We then turn to some related problems regarding the discrepancy on the sphere. We give an overview of Beck’s bounds for the spherical cap discrepancy (which are akin to those for arbitrarily rotated rectangles in the plane), and then prove a refinement of Beck’s lower bound which removes a layer of averaging. We also consider upper bounds for the spherical cap discrepancy, and in particular give a new example of a point set (the HEALPix point set) that achieves the current best-known asymptotic for an upper bound on the spherical cap discrepancy for deterministic point sets. We conclude the paper with a brief discussion of a “greedy” sequence on the sphere which has good distribution properties in the sense of the L2-discrepancy and for which numerics suggest it may in fact achieve close to optimal discrepancy.

Description

University of Minnesota Ph.D. dissertation. December 2023. Major: Mathematics. Advisor: Max Engelstein. 1 computer file (PDF); iii, 135 pages.

Related to

Replaces

License

Collections

Series/Report Number

Funding information

Isbn identifier

Doi identifier

Previously Published Citation

Other identifiers

Suggested citation

Mastrianni, Michelle. (2023). Discrepancy and energy in various geometric settings. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/260653.

Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.