Abstract
dc:descriptionThe finite field Kakeya conjecture concerns the size of subsets of 𝔽ⁿ𝘲 that contain a line in each direction, and is a discrete analogue of a major open problem in harmonic analysis. In 2008, Dvir found an elegant solution to this conjecture using elementary properties of polynomials. His proof popularized the polynomial method, which has proved to be a powerful strategy to tackle problems in analysis and discrete mathematics. This dissertation concerns two main research problems emerging from these areas. In the first, we consider a variant of the Kakeya problem. Besicovitch-Rado-Kinney (BRK) sets in ℝⁿ contain a sphere of radius 𝘳, for each 𝘳 > 0. It is known that such sets have dimension 𝘯 from the work of Kolasa and Wolff. We consider a discrete version of this problem. We define BRK-type sets in 𝔽ⁿ𝘲, and establish lower bounds on the size of such sets using techniques introduced by Dvir’s proof of the finite field Kakeya conjecture. For our second main research problem, we study connections between hyperplanes and generalized polynomials in (ℤ/𝘱ᵏℤ)ⁿ. Let 𝘏ⁿ be the linear span of characteristic functions of hyperplanes in (ℤ/𝘱ᵏℤ)ⁿ. We establish new upper bounds on the dimension of 𝘏ⁿ over ℤ/𝘱ℤ, or equivalently, on the rank of point-hyperplane incidence matrices in (ℤ/𝘱ᵏℤ)ⁿ over ℤ/𝘱ℤ. Our proof is based on a variant of the polynomial method using binomial coefficients in ℤ/𝘱ᵏℤ as generalized polynomials. We also establish additional necessary conditions for a function on (ℤ/𝘱ᵏℤ)ⁿ to be an element of 𝘏ⁿ.
Degree
thesis:*- Name thesis:degree_name
- Doctor of Philosophy - PhD
- Level thesis:degree_level
- doctoral
- Discipline thesis:degree_discipline
- Mathematics
- Grantor dc:publisher
- University of British Columbia
- Year dc:date
- 2024
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Trainor, Charlotte
- Contributors dc:contributor
-
- Łaba, Izabella, 1966-
- Pramanik, Malabika
Rights
dc:rights- Statement dc:rights
-
- Attribution-NonCommercial-NoDerivatives 4.0 International
- Language dc:language
- eng
Identifiers
dc:identifier.*- Handle dc:identifier
- http://hdl.handle.net/2429/88668