Back to search

University of British Columbia

The polynomial method over finite rings and fields

Abstract

dc:description

The 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

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Trainor, Charlotte. The polynomial method over finite rings and fields. doctoral thesis, University of British Columbia, 2024. http://hdl.handle.net/2429/88668