Counting Extreme Points From Poisson Processes On A Half Line

Loading...
Thumbnail Image
Degree type
Doctor of Philosophy (PhD)
Graduate group
Mathematics
Discipline
Subject
Mathematics
Funder
Grant number
License
Copyright date
2022-10-05T20:22:00-07:00
Distributor
Related resources
Author
Goodman, Eric
Contributor
Abstract

Run a Poisson process to generate points on the positive vertical axis, so that the counting process looks like an increasing arc with random jagged edges (see Figure 1.2). The outermost Poisson points---the extreme points---are those that sit on the boundary of the counting process' convex hull. How many extreme points are there? This thesis examines numerous approaches to this question with different styles of answers. Originally, the inspiration for this problem and the purpose of an answer was to guess a growth exponent for the extreme primes studied by McNew (2018), Tutaj (2018), and Pomerance (1979); from estimates here, one might guess 1/3. Upon exploration, the Poisson problem, certain results, and certain techniques herein have unmistakable ties to work by Groeneboom (2011) on a closely related problem about empirical distributions. In fact, the approach by Groeneboom (2011) would likely yield these 1/3 answers for our problem, as well (perhaps even with greater precision than we can provide), though we cannot say with complete certainty, since not all the details were laid out. Moreover, certain techniques here share features with the work by Groeneboom (2011), though the approach here begins from a slightly different point-by-point perspective. We also comment on these similarities and make use of this relationship. Aside from Poisson processes leading to growth exponent 1/3, we study other examples that have growth exponent 1 instead.

Advisor
Robin Pemantle
Date of degree
2022-01-01
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation