Skip navigation
Please use this identifier to cite or link to this item: http://arks.princeton.edu/ark:/88435/dsp01pn89d9548
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorDvir, Zeev-
dc.contributor.authorLong, Theodore-
dc.date.accessioned2020-07-24T11:37:18Z-
dc.date.available2020-07-24T11:37:18Z-
dc.date.created2020-05-04-
dc.date.issued2020-07-24-
dc.identifier.urihttp://arks.princeton.edu/ark:/88435/dsp01pn89d9548-
dc.description.abstractThe Kakeya Conjecture is a long-standing problem in analysis about the size and dimension of sets in \( \mathbb{R}^n \) containing a unit line segment in every direction, known as Kakeya or Besicovitch sets. This thesis studies the analogous discrete problem of the size of such sets in \( \mathbb{F}_q^n \), where a Kakeya set is similarly defined as containing an entire line in every direction. This problem is solved using the polynomial method, which seeks to obtain results about combinatorial objects by describing their structure through the vanishing sets of polynomials. We discuss various aspects of the polynomial method, its application to the discrete Kakeya problem, and applications of Kakeya sets in Information Theory.en_US
dc.format.mimetypeapplication/pdf-
dc.language.isoenen_US
dc.titleORIGINALen_US
dc.titlePoints, Lines, and Polynomials: The Kakeya Problem and the Polynomial Methoden_US
dc.titleORIGINALen_US
dc.typePrinceton University Senior Theses-
pu.date.classyear2020en_US
pu.departmentMathematicsen_US
pu.pdf.coverpageSeniorThesisCoverPage-
pu.contributor.authorid920058249-
pu.certificateApplications of Computing Programen_US
Appears in Collections:Mathematics, 1934-2020

Files in This Item:
File Description SizeFormat 
LONG-THEODORE-THESIS.pdf1 MBAdobe PDF    Request a copy


Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.